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PREFACE 


This  thesis  is  the  result  of  a  request  from  AFLC/LMT  for  assistance  in  conducting  a 
Performance  Analysis  of  their  near  capacity-filled  CYBER  73  computers  which  were 
expecting  additional  workloads  in  the  near  future.  The  problem  was  investigated  using 
exhaustive  sampling  and  statistical  techniques  against  typical  workloads  of  actual  duly, 
weekly  and  monthly  computer  cycles  of  accounting  data. 

The  problem  was  vast  and  complex  such  that  without  the  aid  of  prior  studie .  by 
former  AF1T  students  Dodson,  Bear,  Thompson,  Blitt  and  Heidenreich,  the  effort  rnay 
have  been  fruitless. 

Many  Datacenter  personnel,  including  my  sponsors,  Maj  Abbott  and  Lt.  Morgan, 
Operations  chief,  Mr.  Davis,  and  ASD  Software  analyst,  Mr.  Merchant,  alt  ig  with 
Librarian,  Mrs.  Kendall,  who  helped  find  volumes  of  background  material,  were  generous 
with  their  assistance.  Lt  Col  Bex  field  and  Maj  Ross,  as  committee  members,  and 
especially  Dr  Hartrum,  my  advisor,  provided  valuable  guidance  and  direction  during  the 
study. 

Special  appreciation  is  due  my  wife,  Vivian,  for  not  only  her  daily  encouragement 
and  support  but  also  for  her  vital  assistance  in  proofreading  and  editing  this  docu  nent. 


LeRoy  T.  Bondurant 
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Support, ng  a  request  .torn  AFLC/LMTA  for  assistance  in  evaiuating  the 
performance  of  their  CYBER-73  computer  system  on  an  expand, ng  workload,  this  «*» 
models  and  analyzes  the  existing  workload  in  an  effort  to  explain  job  elongation  ,n 
turnaround  time  and  to  predict  future  performance  under  hypothesized  changes.  Ihe 
workload  of  a  selected  typical  month,  duly.  1981,  was  used  as  a  baseline  for  the  study. 
Through  a  systematic  reduction  and  parameterization  of  fob  characteristics,  the  basel.ne 
data  was  clustered  and  statistical,,  analyzed  to  detect  trends  in  areas  where  ,ob  delay 
could  occur.  Performance  models  of  elongation  areas  were  subsequently  developed, 
tuned,  and  varied  to  permit  maximum  workload  optimization  for  the  computer  system. 
A  31  percent  reduction  in  turnaround  time  was  ultimately  pred.cted  from  a  senes  of  6 
recommended  changes  in  current  procedures  leading  to  a  potential  annua,  savings  m 
excess  of  two  and  a  third  million  dollars  for  the  command's  six  computer  installattons-  - 
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THRUPUT  ANALYSIS 


OF  AFLC  CYBER  73  COMPUTERS 


1.  INTRODUCTION 


Any  data  processing  function  is  responsible  for  the  delivery  of  computer  services  to 
its  users.  This  responsibility  includes  the  efficient  and  effective  use  of  datacenter 
resources  -  hardware,  software  support  systems,  operational  schedule,  and  the 
installation  rules  and  procedures  controlling  the  production  process.  That  utilization, 
together  with  the  factors  that  effect  utilization  (e.g.,  hardware/software  failures), 
establishes  the  service  levels  provided  to  the  user.  These  levels  may  be  expressed  in 
terms  of  the  timeliness,  accuracy,  cost,  and  reliability  of  datacenter  processing. 

The  prime  objective  of  data  processing  management  should  b>-  to  hold  these  levels 
within  certain  limits  for  the  current  workload  and  to  plan  for  future  conditions  which 
may  cause  increases  in  the  workload  such  that,  where  practical,  th?se  service  levels  are 
maintained  or  improved. 

THE  CPE  FUNCTION 


Computer  Performance  Evaluation  (CPE)  techniques  are  us?d  to  assist  the  DP 
manager  in  meeting  those  objectives.  Through  CPE,  management  usually  undertakes  one 
or  more  of  the  management  tasks  of  forecasting,  resource  planning  and  pricing, 
operational  analysis,  and  performance  reporting  (Ref:  35).  A1  require  that  basic 
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performance  information  be  available  if  the  tasks  are  to  be  performed  effectively. 
These  data  are  customarily  made  available  through  data  collection  activities  which 
operate  in  the  data  processing  environment.  The  degree  to  which  the  collected  data  are 
tailored,  in  part,  determines  the  effectiveness  with  which  the  management  objectives 
are  met.  Thus  a  CPE  analyst,  together  with  ..  description  of  a  system's  hardware, 
software,  and  current  and  projected  workloads,  can  provide  management  all  the 
information  necessary  to  predict  the  system's  t  iruput  rate,  response  times,  resource 
utili cation,  and  the  point  at  which  resources  will  b  ■  exhausted  (Ref:  26). 

BACKGROUND 


Since  January,  1978,  AFLC  has  had  an  ongoing  effort  to  convert  computer  applica¬ 
tion  systems  from  their  aging  IBM  7080  computers  to  the  CDC  CYBER  73  computers  at 
headquarters  and  its  five  Air  Logistics  Centers  (ALCs)  (Ref  2:  Attachment  1,  2).  Early 
simulations  and  sizing  studies  estimated  thruput  ratios  from  1.3  to  7:1  of  the  CYBER  vs 
the  7080  was  possible  (Ref  2:  Attachment  1,  2).  Actual  conversions  however,  achieved 
only  a  3:1  ratio  (Ref  2:14).  Thus  a  3:1  ratio,  although  considered  conservative,  was 
accepted  as  the  performance  guideline  for  the  remaining  conversions  (Ref  2:14).  This 
decision  permitted  a  fast  conversion  effort  with  minimum  programmer/analyst 
experience  (Ref  34). 

Recently,  as  the  conversion  effort  nears  completion,  a  problem  has  arisen  in  getting 
computer  products  to  the  user  within  acceptable  time  frames.  While  CPU  times  have 
been  remarkably  close  to  the  3:1  ratio,  the  turnaround  times  (time  from  job  input  until 
output  of  the  final  line  of  print)  are  increasing  with  each  additional  system  converted 
(Ref  1:2). 
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Moreover,  many  of  the  large  data-file  and  machine-time-consuming  systems  were 
not  included  in  the  earlier  conversion  efforts  and  are  waiting  for  conversion  when  time 
permits.  Given  the  existing  scheduled  workload,  doubt  exists  as  to  whether  the  current 
CYBER  hardware  configuration  can  provide  the  required  mission  support  when  those 
systems  are  finally  converted  and  added  to  the  job  mix  (Ref  1:2). 

PROBLEM  STATEMENT 


AFLC's  conversion  of  application  systems  from  the  IBM  7080  to  the  CDC  CYBER  73 
computers  is  not  achieving  the  performance  estimate  specified  in  sizing  studies 
accomplished  prior  to  the  conversion.  Additionally,  statistics  on  some  converted  systems 
indicate  a  gradual  degradation  of  performance  as  more  systems  are  converted  and  added 
to  the  job  mix. 

AFLC/LMT  requested  a  thruput  analysis  of  the  CYBER  73  computer  to  determine  if 
and  where  a  bottleneck  existed,  and  what  measures  should  be  taken  to  alleviate  the 
problem. 

SCOPE 


This  thesis  analyzes  the  performance  and  recommends  solutions  for  the  workload  of 
the  headquarters  AFLC  CYBER  73  only.  While  not  specifically  investigating  similar 
characteristics  of  the  ALC  computers,  it  is  anticipated  that  the  recommendations  for 
problem  solution  will  apply  to  both  headquarters  and  ALC  CYBER  73  systems. 

A  preliminary  resource  analysis  accomplished  by  LMT  personnel  revealed  that  during 
certain  periods  i.e.,  0000-0800,  the  machine  is  normally  reserved  for  the  large 
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resource-consuming  programs.  These  programs  have  been  determined  to  be  both  I/O  and 
CPU  bound.  This  leaves  little  room  for  system  thruput  improve  .lent  unless  improve¬ 
ments  are  also  made  in  the  user  programs  as  well  (e.g.,  efficient  v  in  coding,  blocking, 
etc.)  (Ref  20:332-335).  It  was  also  ascertained  that  the  job  en  ry  queue  (those  jobs 
waiting  for  initial  resource  allocation)  was  substantially  overload  d  which  negated  the 
effects  of  many  quick-fix  schedule -tuning  methods  (Ref  31:  Interviews).  Hence,  much 
of  the  analysis  effort  of  this  thesis  centers  around  an  analysis  of  t  e  computer's  internal 
activity.  The  initial  LMT  findings,  however,  saved  considerabr  time  in  developing 
hypotheses  of  the  problem  areas. 

The  developed  hypotheses  and  analysis  methods  are  aco  mplished  completely 
through  Computer  Performance  Evaluation  (CPE)  techniques  advanced  and  advocated  by 
the  IEEE  (Ref:  33)  and  the  AFIT  School  of  Engineering  (Refs  21:28). 

APPROACH 


The  approach  used  to  analyze  and  resolve  the  thruput  problem  includes: 

(1)  Understand  the  system 

(2)  Characterize  the  workload 

(3)  Develop  data  reduction/extraction  programs  to  be  used  to  reduce  DAY  FILE 
data  tapes  to  manageable  workload  parameters 

(4)  Select  statistical  programs  for  use  in  workload  data  analysis 
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(5)  Select  a  representative  mix  of  the  workload  10  serve  as  a  benchmark  for  testing 

(6)  Hypothesize  possible  bottleneck  areas 

(7)  Develop  an  Analytic  Model  characteristic  of  the  system  to  use  for  testing  the 
hypotheses 

(8)  Drive  the  model  under  varying  characteristic  changes  to  determine  what  effect 
different  configuration  combinations  have  on  a  static  workload 

(9)  Develop  conclusions  on  which  to  base  recommendations 

(10)  Use  the  model  to  verify  hypotheses  and  recommendations 

(11)  Implement  the  most  promising  changes  within  the  range  that  AFLC  will  allow 
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II.  METHODOLOGY 


TOOLS  AND  TECHNIQUES 


FORWARD 


This  chapter  discusses  the  methods  and  procedures  used  to  accomplish  the  goals  of 
the  thesis.  Many  of  the  methods  discussed  at  e  typical  for  computer  performance 
techniques  employed  as  state-of-the-art  procedures  in  evaluating  computers  for  thruput 
performance.  Although  some  aspects  of  the  system  under  investigation  were  known 
beforehand  to  provide  poor  performance  (e.g.,  input  queue  overloading,  priority  by 
resource  use,  etc.)  they  were  nevertheless  used  along  with  developed  hypotheses  to 
theorize  the  overall  problem  (Ref  31:  Interviews). 

UNDERSTAND  THE  SYSTEM 

One  of  the  initial  tasks  in  performing  the  evaluation  of  a  computer  system  involves 
understanding  the  particular  computer  system.  Five  categories  of  information  were 
gathered  from  AFLC  personnel  directly  responsible  for  the  day  to  day  operation  of  the 
CYBER  73  concerning  (1)  management  organization  of  the  installation,  (2)  character¬ 
istics  of  the  workloads  processed  by  the  computer,  (3)  descriptions  of  the  hardware 
configuration,  (4)  software  programs  in  use,  and  (5)  information  as  to  what  computer - 
usage  data  are  collected  (Ref  5). 
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W  OR K LOAD  CHARACTERIZATION 


The  workload  oi  a  computer  is  defined  as  the  set  of  all  inputs  (programs,  oata, 
commands)  the  system  receives  from  its  environment  (Ret  20:221).  For  the  purpose  of  a 
thruput  analysis  of  the  system,  software  programs,  such  as  compilers,  operating  system 
algorithms,  deadstarts,  and  scheduling,  are  considered  to  be  part  ol  the  system  overhead 
and  not  included  with  the  job  steps  defined  as  the  workload  (Rets  3:19;  4:1). 
Accordingly,  the  bounds  of  the  workload  tor  this  thesis  consists  oi  the  specitic  computer 
programs  which  must  be  processed  by  the  computer  in  order  to  satisfy  user  requests. 
These  steps  are  further  delineated  by  hourly,  daily,  weekly,  and  monthly  periods.  An 
additional  category,  lifetime,  extrapolates  expected  workload  increases  tor  tne  purpose 
of  hypothesizing  when  resources  will  be  exhausted. 

One  widely  used  method  for  characterizing  workloads  on  computer  systems  includes 
modeling  jobs  by  resource  usage  and  event  time  techniques  such  as  a  Poisson  distribution 
process  to  mathematically  represent  the  arrival,  execution,  and  departure  of  job  steps 
characteristic  of  a  system's  real  workload  (Ret  19:45).  This  technique  offers  stability, 
reproducibility,  flexibility,  and  brevity  to  the  model  since  the  actual  workloads  of 
multiprogrammed  computers  are  extremely  variable  and  generally  not  reproducible 
(Ref  4:4). 

In  fact,  the  most  accurate  performance  values  wifi  be  obtained  when  the  system  is 
measured  under  its  actual  workload.  The  CYBER,  through  its  use  of  an  event  driven 
software  monitor  in  the  form  of  a  DAY  FILE  of  all  user  job  steps  and  activities  (Ref  13: 
Chapter  2-7),  provides  an  accurate  portrayal  of  the  system's  actual  workload  (Ref:  11). 
Moreover,  The  workload  of  the  CYBER- 73  is  stable  although  escalating  over  the  long 
term,  with  the  same  production  jobs  run  week  after  week.  Thus,  the  workload  model  for 
this  thesis  consists  of  a  sampling  of  job  step  extracts  from  the  computer's  DAYFILE 
tapes.  Table  1  shows  the  features  about  the  job  used  to  describe  the  workload. 
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TABLE  1 


VARIABLES  AND  WORKLOAD  CHARACTERIZATION 


VARIABLE 

DESCRIPTION 

30BNAME 

NAME  <5c  organization  submitting  job 

DAYRUN 

day  of  week  job  was  run 

ARRIVAL 

time  of  arrival  at  control  poing 

CPU USAGE 

CP  time  for  execution 

MEMUSED 

max  core  used 

lOUSE 

total  I/O  time  during  execution 

CMT1ME 

Central  Memory  usage  in  word -min 

PPTIME 

total  Peripheral  Processor  time 

SS 

system  seconds  used 

DISK IO 

disk  requests  during  execution 

TAPEIO 

tape  I/O  requests  during  execution 

INQTIME 

time  waiting  in  resource  queues 

7TRACK 

7  track  tape  drives  used 

9TRACK 

9  track  drives  used 

7TRACKREQ 

7  track  drives  requested 

9TRACKREQ 

9  track  drives  requested 

TIMEREQ 

job  card  time  requested 

CMREQ 

job  card  CM  requested 

TURNAROUND 

time  required  to  complete  job 

TAPEWAIT 

time  waiting  for  tape  mounting 

POSTPROC 

time  spent  printing 

SORTTIME 

time  from  start  sort  to  end  of  sort 

DISK  WAIT 

time  waiting  access  to  disk 

LINES 

lines  printed 
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REDUCTION  PROGRAMS 


A  package  of  three  programs  were  developed  to  reduce,  sort,  extract,  and 
parameterize  the  DAVFILE  data  (see  Appendix  A). 

(REDUCTN)  This  is  a  PASCAL  reduction  algorithm  which  reads  through  weekly  or 
daily  DAYPILE  tapes  to  extract  jobstep  statistics  pertaining  to  user  resource  usage. 
Events  excluded  from  the  extract  are  activities  relating  to  system  overhead,  user 
generated  messages,  resource  use  clarification  (e.g.,  catalog),  and  recovered  error 
conditions.  Also  excluded  are  jobs  which  started  prior  to  or  are  still  running  at  the  end 
of  the  recorded  day  (0000  -  2400).  Table  2  is  an  example  of  a  partial  DAYFILE  with  key 
data  used  in  the  REDUCTN  program. 

(SORTDF)  This  is  a  Sort  routine  to  sort  the  output  of  the  extraction  run  by  jobname 
and  time. 

(PARAMEX)  This  is  a  PASCAL  algorithm  which  receives  the  output  from  SORTDF 
and  builds  the  workload  parameter  file.  Job  step  events  are  systematical!''  read  and 
parameters  extracted  (or  derived  as  in  the  case  of  TURNAROUND  time,  DISK/TAPE 
waiting,  etc.).  These  are  subsequently  written  to  a  statistical  parameter  file  for  input  to 
SPSS  runs  for  analysis.  Table  3  portrays  the  input  format  and  location  of  parameter 
fields  for  PARAMEX.  Table  4  shows  the  output  parameters  and  length. 


TABLE  2 


DAYFILE  EXAMPLE  WITH  KEY  DATA 


TIME  NAME  DATA  FIELD 

23.57.32.  MOP2F47.  **  TOTAL  RECORDS  SORTED  000059680 
23.57.32.  MOP2F46.  CATLOG.MI022X0  MI022F0 
00.13.33.  MOP2F47.  LABEL  WRITTEN  WAS  NIOF22FI 
00.13.33.  MOP2F47.  NT66  BLOCKS  WRITTEN  -  008965 
00.13.33.  MOP2F47.  NT66  BLOCKS  READ  008965 
00.24.13.  MOP2F47.  RETURN,  MIO22F0.. 

00.24.14.  MOP2F47.$OP  00001344  WORDS  -  FILE  OUTPUT,  DC  40 
00.25.51.  MOP2F47.$MS  3584  WORDS  (16773129  MAX  USED) 

00.25.51.  MOP2F47.$CPA  713.650  SEC.  713.650  ADO 
00.25.51.  MOP2F47.$IO  51108.927  KWS.  1547.382  ADO 
00.25.51.  MOP2F47.$CM  52806.451  KWS.  3119.441  ADO 
00.25.51.  MOP2F47.$SS  5380.474 

00.25.51.  MOP2F47.$ACCESSES  43108 
00.25.51.  MOP2F47.$PP  2325.437  SEC.  DATE  06/21/81 
00.25.59.  MOP2F47.  0000424  LINES  PRINTED,LQ12 
00.36.14.  MOP2H48.  UNLOCK 
00.48.42.  MOP2H48.  (  MT  076  ASSIGNED) 

00.48.43.  MOP2H48.  MT76  BLOCKS  WRITTEN  -  006347 
02.30.42.  MOPM059.  0000006  CARDS  READ,  CR10 
02.30.42.  MOPM059.  ENTERED  INPUT  QUEUE 

02.30.45.  M0PM059.$AC  PR000I0  TL000500  10000000  CM060000 

02.30.45.  M0PM059.$AC  MT000001  NTOOOOOO 

02.30.45.  M0PM059.$IP  00000192  WORDS  -  FILE  INPUT  ,  DC  00 

02.30.47.  M0PM059  MOPMO,MTl, DM000, T500,AC=MOMO. 

02.30.48.  M0PM059.  MOUNT,SN=TULIB01,VSN-TULIBR. 

0 2.30.49.  M0PM059.  MOUNTED  VSN=TULIB01,SN-TULIB01,ESTz73 
02.30.50.  M0PM059.  ATTACH,MOUCL,ID=MOVPM,SN=TULIB01,EST=:00 
02.30.56.  M0PM059.  ALREADY  MOUNTED  VSN=TULIBR,SN=TULIB01,EST=00 
02.30.59.  MOP2H48.  SORTMRG,I=PROC,I=SORTOUT 
02.40.21.  M0PM059.  REWIND, ZZBODLI. 
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TABLE  3 


INPUT  DATA  FORMAT  FOR  DAYF1LE  EXTRAC  f 


KEY 

KEY 

LOC 

DATA  ELEMENT  EXTRACTED  LOC 

DATA 

$MS 

20-22 

MASS  STORAGE  USED 

25-30 

$CPA 

20-23 

CPU  TIME 

26-33 

$IO 

20-22 

I/O  TIME 

43-50 

$CM 

20-22 

CM  TIME 

43-50 

$SS 

20-22 

TOTAL  EXECUTION  TIME 

43-51 

$ACC 

20-23 

DISK  ACCESSES 

33-38 

$AC 

20-22 

7  TRACK  REQUESTED 

30-31 

$AC 

20-22 

9  TRACK  REQUESTED 

40-41 

$AC 

20-22 

TIME  REQUESTED 

37-40 

$AC 

20-22 

CM  REQUESTED 

55-60 

$PP 

20-22 

PERIPHERAL  PROCESSOR  TIME 

25-34 

$PP 

20-22 

DAY  OF  RUN 

52-53 

$EJ 

20-22 

JOB  COMPLETION 

2-10 

LINES 

29-32 

LINES  PRINTED 

21-27 

MT 

23-24 

7  TRACK  TAPE  ASSIGNED 

27-28 

NT 

23-24 

9  TRACK  TAPE  ASSIGNED 

27-28 

BLOCKS 

27-32 

TAPE  I/Os 

43-48 

MOUNTED 

21-27 

DISK  ASSIGNMENT 

2-10 

MOUNT, 

21-26 

DISK  DRIVE  REQ 

56-57 

ALREADY 

21-27 

DISK  REQ  ACKNOWLEDGE 

2-10 

SORTM 

21-25 

START  SORT 

2-10 

TOTAL 

25-29 

RECORDS  SORTED/END  SORT 

2-10 

REQUEST 

29-38 

REQUEST  FOR  TAPE 

2-10 

ENTERED 

21-27 

JOB  ENTERED  INPUT  QUEUE 

2-10 

TABLE  4 


OUTPUT  PARAMETERS  OF  DAYFILE  EXTRACT 


PARAMETER 

FIELD 

NAME 

XXXXXX 

DAY 

00 

ARRIVAL 

00.0000 

CPU 

0000 

MEM 

000000 

IO 

0000 

CMTIME 

0000 

PPTIME 

0000 

SS 

0000 

DISKIO 

000 

TAPEIO 

000 

INQTIME 

00.0000 

7TRACK 

00 

9TRACK 

00 

7TRACKREQ 

0 

9TRACKREQ 

0 

TIMEREQ 

0000 

CMREQ 

000000 

TURNAROUND 

00.0000 

WAITTIME 

0000 

POSTPROC 

0000 

SORTTIME 

0000 

DISKWAIT 

0000 

LINES 

000000 
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STATISTICAL  PROGRAMS 


The  Statistical  Package  for  the  Social  Sciences  (SPSS)  (Ref:  34)  is  an  integrated 
system  of  computer  programs  designed  for  the  analysis  of  a  wide  variety  of  accounting 
data  to  simplify  the  process  of  data  analysis  in  a  convenient  manner.  This  thesis  employs 
SPSS  almost  exclusively  for  ,  the  analysis  and  hypothesis  testing  of  the  workload 
parameters  used  to  theorize  the  thruput  problem  (see  Chapter  V  Hypotheses).  Runs  for 
levels  of  measurement  on  nominal,  ordinal,  interval,  and  ratio  properties  are  employed 
using  CONDESCRIPTIVE,  FREQUENCIES  T-Test,  CROSSTABS,  Bivariate  Correlation, 

Multiple  Regression,  and  Factor  analysis  techniques. 

CONDESCRIPTIVE  runs  provide  measures  of  central  tendency  and  dispersions  about 
the  mean  (Ref  34:1?  Such  tendencies  as  average  I/O  time  required  for  jobs,  mean 
number  of  disk  or  tape  accesses,  overall  resource-wait,  etc.,  can  be  directly  provided  by 
CONDESCRIPTIVE,  to  permit  the  quick  development  of  an  initial  hypothesis  prior  to 
exhaustive  testing. 

FREQUENCIES  computes  and  presents  one-way  frequency  distribution  tables  of 
discrete  or  categorical  variables  (Ref  34:194).  Clusters  of  similarly  grouped  data  may  be 
selected  when  kurtosis  is  suspected  or  when  the  range  of  values  is  too  great.  As  with 
CONDESCRIPTIVE,  this  procedure  is  also  conducive  to  initial  hypothesis  development 
leading  to  a  theory  on  where  problems  are  occurring. 

T-TEST  provides  the  capability  of  computing  probability  levels  for  testing  whether 
or  not  the  difference  between  two  sample  means  is  significant  (Ref  34:267).  This  test 
permits  the  evaluation  and  detection  of  differences  between  effects  rather  than  the 
effects  themselves.  With  such  a  test,  measured  sample  periods  in  which  more  or  less 

i 
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jobs  are  processed,  or  in  which  larger  or  smaller  jobs  are  processed,  may  be  effectively 
evaluated  (e.g.,  Saturday  vs  Tuesday  processing).  Thus,  sinct  it  is  highly  probable  that 
the  two  samples  would  be  different  due  to  natural  variability  in  the  population,  a 
difference  in  sample  means  may  be  tested  for  significance  (whether  there  exists  a  true 
difference  between  the  two  populations)  using  the  T-TEST. 

CROSSTABS  provides  an  easy  to  use  joint  frequency  distribution  of  variable  cases 
according  to  two  or  more  classifications  of  variables.  Using  CROSSTABS  a  quick  perusal 
of  its  output  tables  gives  indications  of  how  dramatic  a  differenc ;  is  between  sets  of 
data  (Ref  34:220).  Thus,  hypothesis  tests,  based  on  statistical  results  from  other  SPSS 
routines,  e.g.,  FREQUENCIES,  can  be  confirmed  or  denyed  through  the  use  of 
CROSSTABS  procedures.  On  the  other  hand,  if  all  reasonable  test  variables  fail  to  reject 
a  hypothesis,  while  not  having  proved  the  contention,  at  least  efforts  to  falsify  it  proved 
to  be  fruitless  (Ref  34:222). 

BIVARIATE  CORRELATION  provides  a  single  number  which  summarizes  the 
relationship  between  two  variables,  such  as  I/O  usage  vis-a-vis  TURNAROUND.  The 
correlation  indicates  the  degree  to  which  variation  in  one  variable  is  related  to 
variations  in  the  other  (Ref:  23).  The  procedure  may  be  expanded  to  provide  a  means  for 
comparing  the  strength  of  relationships  between  one  pair  of  variables  and  a  different 
pair.  The  method,  nonparametric,  which  assumes  randomly  distributed  cases  of 
variables,  is  less  stringent  and  detailed  than  the  CROSSTABS  procedure  yet  provides  a 
quick  and  easy  analysis  of  variables  which  rnay  be  used  to  supplement  CROSSTABS.  The 
method  is  particularly  useful  with  a  large  number  of  categories  or  ranks  of  variables  and 
requires  nothing  more  than  an  ordinal  level  of  measurement. 
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MULTIPLE  REGRESSION  uses  generalized  techniques  of  coorelation  analysis 
providing  measurements  of  data  on  a  large  number  of  indept  ndent  variables  (Ref:  22). 
Multiple  Regression  techniques  are  used  as  descriptive  tools  to  find  the  "best"  predictive 
equation  and  evaluate  its  predictive  accuracy  and  as  a  control  for  other  factors  in  order 
to  evaluate  the  contribution  of  a  specific  variable  or  variables  on  a  theorized 
phenomenon. 

Hence,  Multiple  Regression  provides  a  good  tool  for  explaining  system  performance. 
As  an  example,  a  regression  of  TURNAROUND  time  against  CPU  Usage  producing  a 
Correlation  Coefficient  of  .98,  would  indicate  that  jobs  were  spending  almost  all  of  their 
time  in  the  CPU  while  other  factors,  I/O,  etc.,  had  little  impact  on  TURNAROUND 
(Ref:  23).  Thus  regression  techniques,  particularly  a  stepwise  regression  where  a 
dependent  variable  (possibly  TURNAROUND  time)  is  successively  regressed  against 
independent  variables,  until  the  group  explaining  most  of  the  variation  in  the  dependent 
variable  emerges,  will  be  used  for  most  primary  hypotheses  development. 

FACTOR  ANALYSIS,  an  iterative  correlation  procedure ,  provides  a  data  reduction 
capability  for  ease  in  rearrangement,  or  reduction  of  data  to  a  smaller  set  of  factors  or 
components  that  may  be  taken  as  source  variables  for  the  ot  served  interrelations  in  the 
data  (Ref  34:469).  More  common  uses  of  the  procedure  include  exploratory  -  the 
exploration  and  detection  of  patterning  of  variables  with  a  v  ew  of  the  discovery  of  new 
concepts  and  a  possible  reduction  of  data;  confirmatory  uses  -  testing  of  hypotheses 
about  the  structuring  of  variables  in  terms  of  the  expected  number  of  significant  factors 
and  factor  loadings;  and  uses  as  a  measuring  device  -  the  co  istruction  of  mdicies  to  be 
used  as  new  variables  in  later  analysis. 
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The  method  applied  in  this  thesis  will  primarily  consist  of  confirmatory,  or 
hypothesis  testing.  That  is,  to  test  a  premise  that  there  rna>  exist  some  underlying 
regularity  in  the  observed  correlation  of  a  variable  which  is  influence  I  by  various 


determinants,  some  of  which  are  shared  by  other  variables  n  the  ,et. 

BENCHMARKING 


Benchmark  is  defined  by  Hatt  as  a  set  of  programs  characteristic  ol  a  user's  or  a 
system's  workload  which  is  provided  to  commercial  manufacturers  for  the  purpose  of 
testing  the  performance  of  a  computer  under  operational  conditions  -  whether  it  can  do 
the  jobs  and  how  long  it  takes  (Ref  9:1).  Futhermore,  Goff  (Ref  9:ix)  sugg.  sts  that  for  a 
computer  evaluation,  a  benchmark  should  be  comprised  of: 

(1)  a  mix  of  jobs  that  is  representative  of  the  user's  projected  wor!  load  over  the 

life  of  the  system 

(2)  Demonstrations  of  data  storage  equipment  and  techniques. 

(3)  Computer  programs  designed  to  test  specific  functions. 

For  the  purpose  of  this  thesis,  benchmarking  is  limited  to  (1)  above  -  establishing  a 
workload  representative  of  the  present  and  projected  workload  of  the  CYBER-73.  This 
workload  will  be  derived,  measured,  and  statistically  evaluated  to  assure  consistency 
with  the  system's  real  workload  and  thereafter  called  the  benchmark.  Subsequently, 
models  characterizing  the  functions  and  resources  of  the  system  will  be  developed  and 
driven  by  the  benchmark  to  evaluate  performance  under  existing  and  projec  ted  loads,  and 
under  varying  configuration  mixes  for  explanatory  and  predictive  purposes. 
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MODELING 


One  of  the  more  useful  and  practical  tools  for  explaining  and  predicting 
performance  on  computer  systems  is  the  technique  of  mod  .-ling.  Buzen  defines  modeling 
as  a  computer  program  that  receives,  as  input,  a  description  of  a  system's  hardware, 
software  and  workload  which  on  the  basis  of  the  given  data,  calculates  what  the 
performance  of  the  system  will  be  (Ref  12:2).  Modeling  techniques  used  for  this 
performance  evaluation  include  the  analytic  techniques  of  queueing  theory  and 
multivariate  analysis  (Ref:  23) 


ANALYTIC  MODELS  are  essentially  a  set  of  equations  that  describe  the 
performance  of  the  system  being  studied.  These  models,  used  chiefly  for  predictive 
purposes,  are  called  upon  to  evaluate  the  effects  of  various  changes  to  a  computer 
system's  internal  components  and  external  workloads.  Analytic  models  provide  a  means 
for  assessing  their  impact  before  any  changes  are  actually  made  (Ref  12:3). 

QUEUEING  models  provide  the  basis  for  most  analytic  modeling.  Queueing  models 
are  characterized  by  waiting  lines,  or  queues,  leading  to  some  server.  '  he  servers 
correspond  to  the  components  of  the  computer  -  I/O  devices,  CPUs,  channels.  Although 
much  simpler  to  develop  than  simulators.  A  queueing  model  must  make  many 
assumptions  about  distributions  which  cannot  be  met  in  many  complex  systems  (Ref 
22:65). 

MULTIVARIATE  analysis  techniques  for  modeling  have  been  used  sparingly  in  the 
evaluation  of  the  performance  of  computer  systems  and,  generally,  because  of  the 
complexities  of  most  large  systems,  problems  of  linearity,  additivity,  and 
non-multicollinearity  tend  to  complicate  the  interpretation  of  the  results  of  this 
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approach,  raising  questions  about  the  interpretive  conclusions  reached.  However,  many 
of  the  problems  inherent  with  simulation  and  queueing  models,  such  as  the  inability  to 
model  software  and  scheduling  algorithms,  are  not  present  to  degrade  the  predictive 
capability  of  multivariate  analysis  (Ref  23:65). 

Through  multilinear  regression,  factor  analysis,  and  discriminant  analysis,  actual 
accounting  data  from  a  system's  typical  workload  can  be  analyzed  to  develop  hypotheses 
about  the  performance  of  a  similar  workload  given  a  change  in  the  characteristics  of  one 
or  more  of  the  system's  components.  Subsequent  analysis  of  variants  (after  the  actual  or 
simulated  change)  would  provide  sufficient  verification  that  the  hypotheses  did,  indeed, 
prove  correct  (Ref  23:67). 
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tXTtNOeO  CORE  STORAGE  SYSTEM  (OP'  OHA 


Ill  THE  AFLC  CYBER  /)  L  >IVIRONME\  I' 


INTROl^1  C  TION 

riiib  i  liapu-r  describes  the  salient  features  i  t  the  CIX"  lYBER  7}  system  and  its 
environment  organization  as  configured  at  Headqi  irters,  AFl  < The  purpose  iiere  is  to 
provide  a  description  of  those  system  character!' ties  wim  h  nay  serve  as  a  background 
for  t  he  workload  and  performance  analysis  carrier-  out  in  later  chapters  arid  not  to  delv  ■ 
into  lengthy  details  of  the  full  system.  The  computer  itself  can  consist  of  additional 
features,  not  all  of  which  pertain  to  the  system  is  installed  at  AFLC,  and  not  all  o. 
which  are  pertinent  to  the  problem  analysis.  The  v'ontrol  Oata  Corporation's  6000  series 
documentation,  references  14  through  17,  explain,  in  detail  the  specific  characteristics 
of  a  fully  configured  CYBER  73  system  and  its  capabilities.  Extracted  references  ta 
hardware  and  software  features  are  primarily  from  those  manuals. 

SYSTEM  OVERV IE W 

The  CYBER.  73  is  a  multi-programmed,  r  ulti-processing,  file  oriented  system 
consisting  of  a  mainframe  and  a  flexible  assortmei  t  of  peripheral  and  control  equipment. 
The  system  is  designed  to  overlap  as  many  pro  .esses  as  possible  through  the  use  of 
independent  processors  called  Peripheral  Proces.ors.  The  mainframe  contains  20  of 
these  Peripheral  Processors  and  the  data  channels  necessary  to  communicate  witti  the 
peripheral  equipment;  a  Central  Memory  (CM);  a  central  processor  unit  (CPU),  with 
operating  registers  in  the  arithmetic  unit;  and  the  attendant  control  logic  to  drive  the 
components  (see  Figure  1). 
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CENTk  AL  F* Ri.X~P.SSOR.  The  ('PH  is  an  arithmetic  processor  \  ‘  1 1<  * i  r  ommunicates 
only  with  Central  Memory.  It  is  isolated  from  the  IVrinherul  Pio>  ess  >-■,  and  thus  is  tree 
to  carry  on  computations  unencumbered  by  input/output  requir0  cent  >.  Memor  v  transfer 
rate  is  up  to  one  word  every  100  nanoseconds. 

PERIPHERAL  PROO'-SSORS  are  identical,  small  general  pu*mov  computers  which 
operate  mdeperidently  of  and  simultaneously  with  the  CPU  arm  earn  other.  Many 
programs  thus  may  be  running  at  the  same  time,  or  a  combination  ot  processors  can  be 
involved  in  one  program  requiring  a  variety  of  input/output  task  as  well  as  the  use  of 
the  Central  Memory  and  the  central  processor.  The  CYF3ER  73  has  two  hanks  of  ten 
peripheral  processors  tied  to  two  sets  of  bi-dire  tional  paths  to  central  memory.  Up  to 
four  processors  may  be  writing  in  Central  Memory  while  another  lour  are  simultaneously 
reading  from  Central  Memory  (see  Figure  2). 

The  CYI3ER  73  is  a  full  multiprocessing  system  when  dual  CPUs  are  a  part  ot  the 
conf iguration.  AFLCs  system,  however,  is  configured  with  just  one  CPU.  Quasi 
multiprocessing  is  nonetheless  accomplished  with  the1  perpherial  processors  acting  as 
system  control  computers  performing  the  slow  input/output  and  supervisory  operations 
while  tlie  Central  Processor  accomplishes  the  computational  operations.  Each  F’eripheral 
Processor  has  a  12  bit,  40V6  word  random-access  memory  with  a  cycle  time  of  1000  ns 
which,  as  a  group  of  10  over  the  bi-directional  path,  coincides  with  the  minor  cyc  le  (100 
ns)  of  the  CPU.  The  cycle  time  of  the  PPs  however,  is  not  dependent  on  the  timing  ot 
the  CPU. 
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< CHANNELS.  Twenty-seven  channels  (24  1/0  plus  3  utility)  serve  1 1 1* •  components  ot 
the  CYBER  /  3.  The  20  Peripheral  Processors  communicate  with  external  equipment  via 
thirteen  12  bit  (plus  control)  channels.  Each  channel  (except  0  which  s  connected  to  the 
real  time  clock)  <  onnects  to  one  or  more  devices.  Although  only  one  external  device  can 
utili/e  a  channel  at  one  time,  all  channels,  like  all  PPs  can  he  active  simultaneously. 
Each  channel  oper  lies  at  a  maximum  rate  of  one  12  hit  wmrd  per  microsecond.  In 
addition,  a  special  128  bit  interlock  register  tied  to  two  access  channels,  each 
accomodating  a  hank  ot  10  Peripheral  Processors,  provides  a  means  for  the  Peripheral 
Proci  ssors  to  communicate  with  each  other  without  the  necessity  for  making  Central 
‘demur y  references. 


CENTRAL  is  a  core  memory  with  a  capacity  of  131,000  00  bit  words  (1.3 

million  character  positions)  in  )2  banks  of  409b  words  each.  The  banks  ,  .re  logically 
independent  and  may  be  phased  into  operation  at  100  ns  intervals.  The  Central  Mi  rnory 
and  data  control  mechanisms  permit  a  word  to  move  to  or  from  Central  Memory  .-very 
100  ns.  Access  to  Central  Memory  from  all  areas  of  the  system  go  to  a  common  m>  mory 
control  and  are  issued  to  Central  Memory  via  a  bus  line  to  all  memory  banks.  The 
correct  bank,  if  free,  accepts  the  address  and  flags  the  memory  control  bus  line  to  be 
cleared.  The  control  accepts  addresses  from  the  various  sources  under  a  priority  system 
at  a  maximum  rate  of  one  minor  cycle  and  issues  addresses  to  Central  Memory  at  one 
every  100  ns.  All  20  Peripheral  Processors,  in  addition  to  the  CPU  ha\e  access  to 
Central  Memory. 

PERIPHERAL  DEVICES  used  with  the  CYBER  73  include  thirty-three  removable 
pack  844-2  disk  drives,  seven  659  800/1600  BPI  nine  track  tape  drives,  nine  657  20  i/ 556 
RP1  seven  track  tape  drives,  two  405  card  readers,  three  512  line  printers,  and  one  415 
r  card  punch  unit.  The  844-2  disk  drives  each  have  a  capacity  of  118  million  6  bit 

characters,  an  average  access  time  of  40  ms,  average  rotational  delay  of  8.3  ms,  with  a 
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transfer  rate  of  1.13  million  characters  per  second,  providing  a  total  on-line  storage 
capacity  of  3.9  billion  characters.  Tv  o  7054  disk  controllers  permit  si  rujl'aneous  read 
and/or  write  operations  within  the  d^sk  subsystem.  The  657  and  65s>  tape  drives  use 
half-inch,  2400  foot  tape  reels  providing  a  max  recording  capacity  of  23  and  37.4  million 
characters  per  reel,  tape  speed  of  250  inches  per  second,  and  a  recording  density  of  .55t, 
and  1600  Bits  Per  ln<~h  (BP1),  respectively.  Table  5  is  the  fully  configured  device-channel 
relationship  for  the  CYBER  73  as  <  on  figured  at  Headquarters  AFLC. 

SOFTWARE  CON  FI  JURATION 

OPERATING  SYSTEM.  The  operating  system  for  the  CDC  CYBER  73  provides 
Supervisory  Control  Of  Program  Execution  (SCOPE)  and  is  thus  in  complete  control  of 
the  computer.  SCt  >PE  accepts  input  in  the  form  of  jobs  submitted  by  users  and  processes 
them  as  directed  by  control  cards  accompanying  each  job  as  well  as  by  keyboard 
commands  input  by  the  operator. 
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TABLE  5 


CYBER  73  DEVICE/CHANNEL  RELATIONSHIP 


NO.  DEVICE 

CHANNEL(S) 

(1) 

844  SYSTEM  DISK 

32 

(1) 

903  CARD  READER 

11 

(I) 

403  CARD  READER 

04 

(2) 

312  LINE  PRINTER 

04 

(l) 

512  LINE  PRINTER 

It 

(1) 

41  5  CARD  PUNCH 

1  1 

(3) 

844  PERM  FILE  DISK 

24  A 

27 

(3) 

844  DEVICE  SET 

24  & 

27 

(2) 

844  PUBLIC  DISK 

24  A 

27 

(3) 

844  PERM  FILE  DISK 

23  A 

30 

(2) 

844  PUBLIC  DISK 

25  A 

30 

(3) 

844  DEVICE  SET 
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SCOPE  uses  tt  10  Per ipher.tl  Processors  (PP)  for  systen  input/output  r  isks  nd  t fie 


Central  Processor  (CPU)  to  execute  user  and  system  jobs.  Central  Memory  (CM) 
contains  user  programs  with  system  soltware  utilities  located  at  the  upper  and  lower 
ends.  SCOPE  uses  the  CPU  to  perform  tasks  of  a  computat  mnul  nature  wfule  routing  all 
input/output  functions  to  the  PPs.  In  this  manner,  SCOPE,  by  employing  the  CPU  almost 
exclusively  for  program  computations,  assemblies,  and  e<e;utiuns,  is  able  to  efficiently 
utilize  the  CPU  (Ret  17:  Chapter  1-1). 

A  PP  can  be  assigned  to  control,  input/output.  fob  ■>  hi -doling,  '•ontro)  card 
interpreting,  system  housekeeping  and  other  tasks  as  required.  In  general,  operations 
which  tend  to  require  physical  movement,  interactive  responses,  waiting,  etc.,  are 
functions  assigned  to  the  PPs  and  not  to  the  high  spi  ed  CPU.  Tasks  are  assigned  one  at  a 
time  to  each  PP  by  the  system  monitor  (JANUS).  When  an  assigned  task  is  completed, 
PP  signals  JANUS  which  in  turn  assigns  another  task  to  the  PP.  JANUS  operates  in  PPG 
and  is  in  complete  supervisory  control  of  the  hardware  system  (Ref  17:  Chapter  1-3). 

SCOPE  uses  a  progressive  queueing  scheme  to  accomplish  multiprogramming.  That 
is,  three  levels  of  wait  queues,  each  successively  smaller  in  the  number  of  jobs  held, 
contain  a  job  until  it  reaches  the  CPU  for  execution.  The  input  queue  accepts  all  jobs 
entering  the  system  and  holds  them  until  a  jobs  resources  have  been  assigned  and  the  job 
scheduled  for  execution.  The  CM  queue  holds  j  >bs  waiting  for  central  memory  and 
control  point  assignment  (described  below).  These  are  roll/swapped  jobs  waiting  for 
reassignment  to  a  control  point  and/or  central  memory.  Upward  to  SO  jobs  (depending  on 
total  CM  available  and  assigned)  may  be  held  in  the  CM  queue.  The  Execute  queue  holds 
up  to  7  queue  jobs,  competing  in  a  round  robin  fash-on,  according  to  priority,  for  turns  at 
control  points. 
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CONTROL  POINTS.  Up  to  IS  available  to  user  jobs,  conta  n  all  jobs  operating  in  a 
simultaneous,  multiprogramming  mode  of  execution  (execution  ran  only  be  accomplished 
from  a  control  point).  All  central  memory  available  for  user  jobs  is  controlled  and 
assigned  by  the  control  points.  A  control  point  is  not  a  phvs  cal  entity  but  rather  a 
concept  used  to  facilitate  bookkeeping.  The  control  point  numb*  r  and  control  point  area, 
however,  are  physica  quant  ties  that  do  appear  in  the  system  (Ref  17:  Chapter  2-1). 

While  only  one  job  may  be  assigned  to  a  control  point,  system  resources  such  as  central 
memory  pointers,  channels,  equipment  and  processois  require*  for  the  job  may  addi¬ 
tionally  be  assigned  to  the  control  point  Ref  17:  Chapter  2-2). 

Storage  assigned  to  a  single  control  point  is  contiguous  although  storage  for  all 
control  points  is  not  necessarily  contiguous.  Figure  3  is  an  ex.  mple  of  how  the  control 
points  and  associated  memory  may  appear.  In  addition  to  the  15  control  points  used  for 
running  jobs,  two  pseudo  control  points,  numbered  zero  and  16,  .  re  used  by  the  system. 

Control  point  zero  is  used  to  identify  system  resources  >uch  as  system  libraries, 
pointers,  and  queue  tables,  not  allocated  to  a  job  at  a  control  point  (Ref  17: 

Chapter  2-8).  It  provides  a  centralized  location  for  multiple  access  modules,  allowing 
them  to  perform  functions  for  one  or  more  jobs  at  their  cont'ol  points.  This  permits 
overall  reduction  of  central  memory  usage  -  instead  of  sevei  al  jobs  having  duplicate 
copies  of  these  modules  in  their  field  lengths,  only  one  set  ot  these  modules  needs  to 
occupy  central  memory  (Ref  17:  Chapter  2-18). 

Control  point  16  contains  the  Record  Block  Table  RBT)  containing  information  on 
each  record  block  in  a  mass  storage  device.  The  RBT  is  file  oriented  consisting  of  work 
pairs  which  are  linked  to  form  an  RBT  chain  for  each  file  that  exists  on  ^n  allocat3ble 
device  currently  recognized  by  the  system.  A  maximum  of  8192  CM  words  are  assigned 
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to  contain  all  the  RBT  entries  active  at  one  time  (Ref  17:  Chapter  '*•  71 ). 

Ml  other  control  points  are  used  tor  active  user  jobs.  Dunn*’  t  e  course  of 
execution  a  job  might  remain  continuously  at  the  same  control  point  (wL«-n  fev  jobs  are 
in  the  system  or  when  locked  into  the  control  point  by  operator  inter  v'-im  m).  But  it  is 
more  likely  that  a  job  will  be  swapped  out  while  it  is  only  partially  exe<  ut<  1.  When  tin- 

job  is  swapped  back  in  it  is  probably  associated  with  a  control  p  nut  ot  ler  than  the 

control  point  it  previously  vacated.  Additionally,  if,  in  the  diagram  of  Figure  3, 
control  1  needs  more  storage,  it  will  be  necessary  for  the  monitor  f  1  -A X I ' *• )  to  invoke  a 
control  point  monitor  (CPMTR)  to  obtain  the  required  storage.  CPMTR  un  -.t  then  move 
control  point  2  upwards  to  free  the  space  contiguois  to  control  point  1.  *'  dded  storage 

always  extends  the  field  length  upward  (Ref  17:  Chapter  2-3). 

SWA  POUT  is  the  term  used  when  a  job  is  for  ed  by  CPMTR  to  vara  e  its  control 

point  when  the  job  is:  (1)  waiting  for  CM,  (2)  waiting  permanent  file  iccess  or  (3) 

waiting  for  a  permanent  pack  (Ref  17:  Chapter  7-3).  Once  swapped,  hot  i  the  control 
point  and  central  memory  are  released  and  made  available  for  reassignment.  The  job, 
when  swapped  in,  may  be  assigned  a  different  control  point  and  a  different  area  in 
central  memory  (since  all  status  tables  arid  memory  requirements  associated  with  the  job 
are  swapped  along  with  the  job  and  not  assigned  to  toe  control  point  previously  used). 

ROLLOUT  occurs  when  a  job  (1)  has  non-allocatable  equipment  assigned,  (2)  is  in  a 
device  waiting  queue  or  (3)  is  in  the  operator  queue  wai  ing  a  response  to  some  request. 
When  rolled  out,  the  job's  field  length  and  all  of  its  i  lemorv  is  released.  Its  control 
point,  however,  remains  assigned  to  the  job  while  it  w  lits  in  the  queue  for  releasing. 
When  rolled  back  in,  the  job  begins  active  use  of  its  con  rol  point  receiving  priority  over 
the  other  queue  jobs  or  a  job  currently  executing  at  tha  control  point  (Rel  17:  Chapter 
7-7). 
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SCHEDULING 


OVERVIEW.  The  SCOPE  iterating  system  controls  the  selection  of  jobs  for 
execution  from  the  input  queue  and  the  priority  of  jolts  being  processed.  The  scheduling 
algorithm  may  swap  jobs  into  or  out  of  execution  or  initiate  new  ;obs  with  higher  priority 
from  the  input  queue.  Both  the  availability  of  resources  and  the  prioritic  oi  jobs  are 
considered  in  the  scheduling  process.  The  criteria  for  job  priorities,  are,  m  part,  set  by 
the  priority  parameter  (P)  on  the  job  card  and  by  scheduler  parameter  variables  which 
are  set  by  installation  management  through  deadstart  procedures  (Ref  14:  vii). 

Optimum  scheduling  for  the  CYBER  workload  has  been  established  according  to  a 
representative  job  mix  of  the  normal  workload  over  a  period  of  years.  The  software 
control  group  at  AFLC  (LMT)  has  set  the  scheduler  parameter  variables  to  achieve  a 
maximum  balance  between  system  throughput,  resource  utilisation,  and  joo  turnaround, 
although  most  of  the  parameters  can  be  changed  by  the  operator  at  the  console. 

However,  improvements  in  one  area  of  performance  through  operator  fl  anges  at  the 
console  may  degrade  another  area  to  a  non-acceptable  level.  Hence,  both  job  card 
priorities  and  parameter  changes  from  the  console  are  discouraged.* 

PRIORITIES  used  in  the  scheduling  process  are  associated  with  a  job  but  do  not  exist 
for  the  job  continuously.  They  are  assigned  or  evaluated  at  different  stages  of  a  jobs 
life.  Figure  4  illustrates  the  assignment  of  these  priorities  at  various  stages  of  job 
processing.  Basically,  CDC  has  defined  seven  priority  classes,  0  thro  jgh  6,  in  its 
standard  system. 

Class  0  (initiation)  -  applies  to  all  initiated  batch  jobs,  regardless  of  their 
non-allocatable  device  requirements.  (Non-allocatable  devices  include  tapes 
and  direct  access  Extended  Core  Storage  (ECS),  but  are  limited  to  tapes  at 
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AFLC  since  lit  S  is  not  supported).  This  clus  controls  the  It  st  tine-  quantum 
used  by  each  betch  job.  Once  the  job  is  swapped  out,  it  will  b  placed  in  either 
class  1  or  2  dep  tnding  on  its  resource  requirements. 

Class  I  (batch)  -  includes  all  batch  jobs  which  do  not  requite  non  -allocatable 
devices  in  order  to  execute. 

Class  2  (device)  -  includes  all  batch  jobs  whit  h  require  non-ullocatuble  devices 
to  satisfy  their  execution  requirements. 

Class  3  (intercom)  -  includes  all  interactive  jobs  or  <  ommands  processed  by 
INTERCOM. 


Class  '+  (multi-user)  -  jobs  which  are  similar  to  intercom  .  lass  jobs  and  servce 
several  interactive  users.  Currently,  EDITOR  is  the  only  standard  multi-user 
job  provided  with  the  system. 

Class  5  (express)  -  includes  all  jobs  which  require  immediate  processing  to 
satisfy  their  requirements.  These  include: 

(1)  dobs  directed  from  the  input  queue  by  the  operator. 

(2)  dobs  with  fixed  priorities  (these  are  priorities  directed  by  job  card 
parameters). 

(3)  dobs  that  are  unlocked  using  the  unlock  EXP  command  from  the  console. 
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(4)  lobs  that  are  dropped,  killed  or  rerun  (these  are  mbs  requin  ig  immediate 
routing  from  the  system). 

Class  6  (graphics)  -  this  feature  is  not  supported  by  AFLC. 

Although  installations  may  increase  this  number  to  12,  AFLC  has  found  that  four  (  lasses 
(l,  2,  3  and  5),  along  with  0,  is  best  suited  tor  their  job  flow  purposes  (Re!  14:  Chapter 
1,8). 


In  addition  to  initiation  priorities,  scheduler  priorries  req ui red  o  accomplish 
optimal  multiprogramming  are  defined  below  (Ref  14:  Chapter  1,3-9). 

![rvternd.l  lob  Card  Priority  (JCP)  is  a  factor  of  the  job  class,  its  job  ca  I  priority,  and 
an  aging  factor.  This  factor  is  weighted  and  used  as  a  factor  in  the  com  itation  of  the 
job's  job  queue  priority  (JQP). 

Job  Queue  Priority  (JQP)  is  used  when  a  job  is  competi  ig  with  other  bs  for  re  itral 
memory.  This  priority  is  a  combination  of  factors,  including  class  type,  ui  d  is  assoc  ated 
with  the  job  throughout  its  execution. 

Minimum  Queue  Priority  (MINQP)  is  the  level  assigned  to  jobs  hr  t  entering  the 
central  memory  queue,  or  to  a  job  which  has  used  its  allotted  ti  ne  slice  0  lantum).  This 
factor  is  added  to  the  weighted  job  class  priority  to  obtain  the  JQP. 

Maximum  Queue  Priority  (MAXQP)  is  the  maximum  pi  lority  a  job  it  the  CM  queue 
may  achieve  while  waiting  for  scheduling.  A  job  reaches  the  state  bv  agin  the  MINQP. 
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Aging  Rate  (AR)  is  a  factor  used  to  weight  the  priority  of  a  job  accoiding  to  the 
time  it  has  spent  in  the  CM  queue. 

Quantum  Priority  (QP)  is  the  priority  level  assigned  to  a  job  once  it  has  been 
swapped  in.  Here  again,  the  JCP  is  weighted  and  added  to  the  QP  to  obtain  the  job 
queue  priority.  MAXQP  must  be  set  at  a  lower  value  than  QP  to  prevent  jobs  in  the  CM 
queue  from  pre-empting  jobs  before  they  have  an  opportunity  to  use  their  time  slices 
(thrashing). 

Base  Quantum  (BQ)  is  a  measure  of  time  that  a  job  once  at  a  control  point,  will 
maintain  a  priority  equal  to  QP.  That  is,  PP  activity  is  weighted  as  one  quarter  of  the 
CP  time  so  that  jobs  performing  considerable  I/O  will  not  have  all  of  the  slower  PP 
activity  charged  against  CP  time. 

Maximum  Number  of  Jobs  Initiated  (MAXN)  is  a  parameter  used  to  determine  the 
total  number  of  jobs  which  can  concurrently  run  at  any  given  time.  Thus,  the  total  of  all 
jobs,  batch  or  device  type,  may  not  exceed  the  MAXN  of  that  type  except  for  express 
type  jobs,  or  jobs  which  have  been  pre-aborted  because  the  system  could  not  satisfy  all 
of  the  job's  requirements  (see  tape  scheduling). 

JOB  FLOW.  (Ref  Figure  4).  When  resources  become  available,  the  scheduler  is 
initiated  at  one  of  two  entry  points.  CP.SCHL  (entry  point  A  in  the  diagram)  is  entered 
when  a  monitor  cannot  satisfy  storage  increase  requirements  for  a  job  in  central 
memory. 

If,  after  finding  a  candidate  job  (see  Best  Job  Selection)  the  requirements  still  cannot  be 
met,  the  scheduler  enters  CP.SCH  (entry  point  B  in  the  diagram).  The  scheduler  may 
also  enter  CP.SCH  by  initiation  from  one  of  the  following: 
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When  a  PP  routine  requests  scheduler 

When  the  Field  Length  (FL)  assigned  to  a  joh  i-  reduced 

When  scheduler's  periodic  recall  period  has  expired 

When  scheduler's  request  stack  is  full 

Once  entered,  the  scheduler  will  first  try  to  initiate  jobs  Pom  the  input  queue.  If  none 
are  available  or  MAXN  is  reached,  jobs  in  the  CM  queue  which  are  candidates  for 
swap-in  are  selected  by  priority. 

Best  3ob  Selection.  The  scheduler,  once  initiated,  selects  the  best  <  andidate 
meeting  all  of  the  following: 

(1)  The  job's  CM  field  length  requirements  do  not  exceed  available  FL  + 
psuedo  available  FL  (This  is  the  total  field  length  of  all  jobs  swapped  out  or 
terminating)  *-  the  sum  of  the  FL  of  the  jobs  in  CM  which  have  a  lower  job 
queue  priority. 

(2)  The  job  must  have  the  highest  job  queue  priority  among  jobs  competing  for 
CM  assignment. 

(3)  The  job  cannot  be  locked  out. 

If  two  jobs  meet  the  requirements,  the  job  requiring  the  larger  field  length  will  be 
selected  first.  If  no  job  can  be  selected,  the  scheduler  drops  out  and  repeats  the  process 
on  the  next  reentry. 
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S\\ ap-O  rt  lob.  Once  the  scheduler  finds  a  candidate  job  lor  execution  it  checks  to 
see  that  tlu-re  is  enough  available  field  length  for  the  job.  If  there  is  enough  available, 
the  scheduler  initiates  a  swap-in.  If  the  field  length  is  insufficient,  the  scheduler 
re-acco  nplishes  its  "best  job"  procedure  to  find  another  candidate.  On  the  second  try,  if 
FL  is  still  insufficient,  the  scheduler  initiates  a  swap-out  of  the  lowest  priority  job, 
regardless  of  whether  that  job's  quantum  has  completed.  Enough  jobs  are  swappt  d/rolled 
out  to  permit  the  selec  ted  job  to  acquire  its  required  field  length  and  execute. 

Swap-ln  Job.  Jobs  which  are  candidates  for  swap-in,  as  detei  mined  through  il  ■ 
"best  job"  selection  procedure,  are  either  (1)  assigned  to  the  next  available  control  point, 
if  one  exists,  (2)  assigned  to  the  control  point  of  the  first  lower  priority  executing  job 
which  can  free  up  enough  field  length  that,  when  coupled  with  available  FL,  can  meet 
swap-in's  requirements,  or  (3)  is  returned  to  the  CM  queue.  11  a  swap-in  cannot  be 
accomplished  at  this  point,  the  scheduler  returns  to  the  Rest  Job  Procedure  but  this  time 
to  consider  only  rolled  out  jobs  for  selection  as  candidates. 

Termination.  Once  a  job  has  completed  all  of  its  execution,  its  resource's  are 
returned  and  an  output  priority  is  assigned.  The  job  waits  in  the  output  que  le  until  the 
output  resources  required  are  satisfied.  Again,  as  with  input  queue  priorities,  an  Aging 
Rate  factor  is  applied  to  jobs  waiting  for  output. 

TAPE  SCHEDULING  is  designed  to  improve  overall  system  throughput,  particularly 
as  it  relates  to  tape  job  setup  and  execution  (Ref  14:  Chapter  4,2‘>-26).  Ml  incoming 
tape  jobs  are  entered  in  a  pre-scheduling  queue,  a  subset  of  the  input  queue,  to  allow  the 
operator  some  control  over  the  selection  of  tape  jobs  for  execution.  The  drive 
assignment  itself  is  based  on  an  overcommitment  algorithm  which  assumes  that  a  job 
does  not  always  need  its  maximum  tape  requirements  for  the  full  duration  of  the  job  and 
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that  most  processing  activity  uses  less  than  the  maximum  number  ol  drives  necessary  for 
job  execution. 

(Job  execution  in  this  sense  means  a  particular  job  step  execution.  hat  is,  a 
job  may  require,  for  example,  four  tapes  for  the  entire  process  but  only  one  or 
two  for  any  single  job  step,  (e.g.,  step  1  -  compile  using  tape  1,  step 
2  -  execute  using  tapes  2  and  3,  step  3  -  sort  using  tape  4).  Therefore,  if  the 
job  requests  all  four  tapes  for  step  2  instead  of  just  prior  to  the  step  requiring 
the  tape,  serious  degradation  of  efficiency  and  multiprogramming  may  occur, 
especially  if  step  three  occurs  10,  20  minutes  or  longer  after  step  one.) 

Therefore,  a  job  is  assigned  only  those  drives  it  needs  to  continue  execution  at  any 
instant  in  time.  Excess  drives,  at  that  instant,  are  made  available  to  run  other  jobs. 
Such  a  job  scheduling  scheme  permits  the  total  tape  requirements  of  all  active  jobs  to 
exceed  the  total  number  of  drives  in  the  installation  and  may  cause  a  potential  deadlock 
by  allowing  two  or  more  jobs  to  have  unfilled  tape  demands  such  that  every  available 
tape  drive  is  assigned  to  a  job  but  no  job  has  enough  tapes  to  run  to  completion. 

SCOPE  includes  some  deadlock  prevention  features  by  not  acknowledging  a 
REQUEST  when  only  one  drive  is  remaining  and  several  tape  jobs  are  in  various  states  of 
execution.  However,  should  another  REQUEST  be  issued  from  a  different  job,  the 
deadlock  may  occur  and  the  operator  must  take  action  by  causing  a  rerun  of  one  of  the 
tape  jobs,  or  by  killing  a  job  which  is  using  a  requesting  tape,  or,  if  possible,  wait  for  still 
another  tape  job  to  complete. 
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MANAGEMENT  ORGANIZATION 


Organizationally,  five  directorates  share  responsibility  for  the  manu  .ement  of  the 
system.  Two,  the  Directorate  of  Technical  Support  (LMT),  and  the  Directorate  of 
Operations  (LMO),  both  have  primary  responsibility  with  LMT  performing  the  functions 
of  determining  what  software  is  to  be  acquired,  and  developing,  maintaining,  and 
assuring  software  support  for  the  system  while  LMO  has  physical  res  jonsibility  for 
operations,  scheduling,  and  maintenance  of  the  computer.  Two  user  dire  torates,  LMV 
and  LMZ,  supply  the  basic  workloads  for  the  system  while  the  fifth,  -MD,  does  all 
outside  contracting  for  hardware,  software,  and  support  equipment  acquisitions. 

Basically,  both  LMO  and  LMT  attempt  to  respond  to  the  users  ne  'ds  from  their 
areas  within  the  constraints  of  the  current  machine  configuration  and  software  support 
available.  The  computer  is  run  under  a  closed  shop  environment  and  sc!  eduled  with  an 
18  hours  workload  six  days  per  week.  The  system  itself  is  operational  2l  hours  per  day 
seven  days  per  week  which  includes  maintenance  scheduled  for  3  four-h  ur  periods  per 
week.  Figure  5  is  a  typical  weekly  schedule  showing  times  reserved  for  software  testing, 
maintenance,  and  planned- idle  time. 

In  the  technical  support  area,  LMT  personnel  have  been  aiding  the  users  by  providing 
technical  expertise  in  recommending  programming  methods,  where  possible,  which  take 
advantage  of  the  increased  capabilities  of  the  CYBER  over  the  older  080  computer. 
Additionally,  a  recent  study  made  by  LMT  supporting  a  Data  Automatic  i  Requirement 
for  newer  and  faster  peripheral  equipment,  indicates  that  a  diffe  ent  hardware 
configuration  may  provide  some  relief  for  the  current  throughput  problem  (Ref  1:1). 

Figure  6  graphically  portrays  the  potential  monthly  workload  for  the  omputer  after 
the  remaining  conversion  systems  are  added  to  the  job  mix  with  no  planne  1  change  in  the 
system's  configuration. 
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BENCHMARK  SELECTION 


WORKLOAD  CHARACTERISTICS 


The  philosophy  discussed  in  Chapter  II  for  characterizing  the  CYBER  op(  rations  was 
used  to  collect  and  parameterize  23  characteristics  of  a  job,  mapping  an  audit  trail  of  its 
flow  through  the  system.  The  production  master  schedule  (Ref:  30)  was  analyzed  to 
determine  if  stability  existed  in  the  normal  day-to-day  operations.  Addit  onally,  in- 
depth  discussions  were  held  with  the  machine  schedulers  and  operators  to  verify  the 
consistency  of  the  actual  job  entry  into  the  computer.  A  determination  was  made  that 
during  actual  production  some  jobs  were  given  priority  over  others  through  a  method  of 
"locking  in"  jobs  from  the  console  to  a  control  point  until  completion.  This  tends  to 
lessen  the  effect  of  the  system  scheduling  algorithm  when  a  full  mix  of  jobs  is  waiting  in 
the  input  queue  (Ref  17:Chapter  7,7).  The  practice  was  done  primarily  on  sort  jobs 
where  a  high  correlation  was  perceived  to  exist  between  CPU  and  I/O  activity,  and 
during  lightly  scheduled  periods  between  1 800-1600  weekdays  and  on  weekends.  The 
effect  degrades  multiprogramming  but  does  not  tend  to  hinder  the  installation's  final 
output  requirement  since  these  periods  are  lightly  scheduled  as  a  practice. 

Because  of  the  heavy  demand  for  program/system  testing  and  overall  production 
output  requirements  during  prime  hours  (0800- lf>00).  locking  activities  during  this 
interval  were,  for  the  most  part,  non-existent.  Furthermore,  pecific  periods  were  set 
aside  for  in-house  operations  (e.g.,  maintenance,  software  development  and  testing,  and 
unscheduled  time)  (Ref:  30).  Therefore,  based  on  the  information  above  and  the  results 
of  a  T-TEST  on  a  sampling  of  data  from  the  weeks  of  May  4-10  vs  July  6-12,  which 
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indicated,  at  the  .10  level,  that  no  statistical  difference  existed  in  the  dobs  pro<  'ssed,  a 
cycle  was  determined  to  exist  based  on  daily,  weekly  and  monthly  alterations  d  user 
jobs.  Thus,  aside  from  testing,  which  is  tied  to  future  workloads  which  v.i.  y  b\  month, 
any  month  in  which  the  full  schedule  of  jobs  were  processed  couli  serve  as  a  uaseline 
population  for  the  benchmark  selection. 

To  this  end,  accounting  data  consisting  of  DAYFILE  data  from  four  weeks  of 
duly.  1981,  (excluding  the  week  of  duly  13-19  which  was  not  avail  ible)  was  pro  idea  by 
the  AFLC  Data  Operations  Directorate  (LMO)  f  x  use  in  the  ai  ilysis.  Over  468,000 
transactions  were  run  through  the  series  of  reduction  programs  (sec  Chapter  II)  providing 
5,064  transactions  representing  statistically  the  workload  of  user  jo  is  for  the  month.  The 
reduction  series  was  then  followed  by  a  sequence  of  eight  SPSS  Ref:34)  data  manipu¬ 
lation  runs  in  order  to  stratify  the  workload  variables  for  th  •  SPSS  data  analysis 
procedures  referred  to  in  Chapter  II.  Appendix  R  contains  the  procedures  and  methods 
used  along  with  the  complete  dob  Control  Language  (dCL)  neces.ary  to  re-accotnplish 
the  task. 

SYSTEM  WORKLOAD 


Table  6  shows  SPSS  Continuous  Data  Descriptions  (CONDESC  RIPTIVE)  of  the  duly 
workload.  These  data  exclude  in-house  operations  such  as  di  adstarts,  reruns  and 
restarts  since  these  are  considered  as  overhead  of  operations  and  not  controllable  (Ref 
20:228). 

Table  7,  summarizing  the  total  machine  activity,  including  in-i louse  operations,  is  an 
extract  from  the  CLARA  (Refill)  outputs  of  resource  usage,  and  i.  further  portrayed  in 
Figure  7. 
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TABLE  6 


MEAN  VALDES  OE  WORK!  GAD  VARIABU  s 


VARIABLE 

DESCRIPTION 

Mi  AN 

MINUTLs/WORDS 

ARRIVAL 

TIME  OP  JOB  ARRIVAL 

11.57 

INQUEUE 

TIME  IN  INPUT  QUEUE 

6 . 2‘> 

IRRIVAL 

INTER -ARRIVAL  RATE 

6.  58 

REQ7 

7  TRACK  TAPES  REQUESTED 

1  (  ’ 

REQ9 

9  TRACK  TAPES  REQUESTED 

1.29 

TREQ 

TIME  REQUESTED 

C  .99 

CMREQ 

CM  WORDS  REQUESTED 

67  K 

DISK  WAIT 

TIME  WAITING  FOR  DISK 

1.31 

TAPEWAIT 

TIME  WAITING  FOR  TAPES 

1.24 

DISKJO 

NUMBER  OP  DISK  ACCESSES 

7K 

TAPEIO 

NUMBER  OF  TAPE  BLOCKS  I/O 

1  53K 

SORT 

TIME  SPENT  SORTING 

.96 

SORTED 

NUMBER  OF  RECORDS  SORTED 

64K 

SEVENTRK 

NUMBER  OF  7  TRACK  TAPES  USED 

1  .98 

NINETRK 

NUMBER  OF  9  TRACK  TAPES  USED 

1.57 

CORE 

AMOUNT  OF  CORE  USED 

56K 

CPU 

CENTRAL  PROCESSOR  TIME 

2.45 

CM 

CENTRAL  MEMORY  TIME 

5.08 

IO 

I/O  TIME  USED 

2.09 

P PUS AGE 

PERIPHERAL  PROCESSOR  TIME 

4.66 

LINES 

LINES  PRINTED 

1  .66 

POSTPKOC 

POST  PROCESSING  TIME 

6.53 

THRUPUT 

SYSTEM  THRUPUT  TIME 

)  1 .97 

TURNAROUND 

TURNAROUND  TIME 

24.74 
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TABLE  7 


RESOURCE  1 1TIL1Z  ATION  FOR  .IDLY 


PERCENT  JOBS 

JOBS  IN  PRO-  MULTI 


WEEK 

TOTAL 

JOBS 

ABNORMAL 

TERM 

CESSED 
PER  HOUR 

PR  OCR 
MINCi 

1 

1218 

6.00 

11.80 

4.95 

2 

2023 

8.97 

13.21 

5.63 

3 

1292 

10.83 

9.85 

3.73 

4 

1646 

9.51 

10.31 

4.47 

5 

909* 

14.30 

10.93 

2.64 

ALL 

7088 

9.92 

11.22 

4.28 

PERCENT  PERCENT 
CONTROL  CENTRAL  PERCENT  PER  TO 
AM- POINT  ME  TORY  DISK  CP' 


US  AC.  E_ 

US/ 

.GE  _ 

USAGE 

USA 

.E 

38 . 4  3 

48 

.84 

46. 58 

53. 

35 

32.89 

73 

.  70 

64 . 69 

50. 

>7 

36.62 

43 

.02 

45.40 

40. 

35 

32.70 

45 

.47 

47.04 

41  . 

31 

39.84 

46 

.98 

54.70 

45. 

70 

36. 10 

51 

.60 

51.68 

46. 

22 

Source:  CLARA  (Ref:  1 1) 


*Does  not  include  last  day  of  month 


BENCHMARK 


In  attempting  to  determine  which  set  of  samples  to  use  for  a  benchmark,  a  T-TEST 
was  run  against  weekly  groups  to  test  whether  a  difference  existed  from  week  to  week  in 
the  MEAN  values  of  ARRIVAL  time,  CPU  usage,  I/O  usage,  SWAP  time  and 
TURNAROUND. 

1055,  172  3,  1343  and  943  samples  were  used  representing  respectively,  four  weeks  of 
July  data.  The  week  of  3uly  13-19  was  unavailable  and  not  used  in  the  test.  A  null 
hpyothesis  (Ho)  was  established  that  no  difference  existed  between  the  weekly  proc¬ 
essing.  If  not  rejected,  then  any  randomly  selected  w'eek  could  serve  as  a  benchmark. 
The  alternative  (Ha)  would  establish  that  a  significant  difference  existed  statistically 
and  another  approach  to  selecting  the  benchmark  was  necessary.  The  basis  for  decision 
was:  If  the  T-Value  of  the  test  exceeds  to  T-Value  at  the  .05  Level  of  Significance 
(34:267-275).  reject  the  null  and  accept  the  alternative. 

As  seen  from  the  results  (Table  8),  the  hypothesis  that  any  one  week  provides  a  good 
representation  of  the  monthly  workload  must  be  rejected.  Fo  this  reason,  the  full 
monthly  sample  database  is  used  as  the  Benchmark  Workload  (Table  6). 
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TABLE  8 


TEST  OF  DIFFERENCES  IN 
WEEKLY  PROCESSING 


WEEKS 

COMPARED 

1  vs  2 


1  vs  5 


2  vs  4 


4  vs  5 


.05 


VARIABLE 

T-  VALUE 

LEVEL 

ARRIVAL 

-0.62 

-1.65 

CPU  time 

1.77 

1.65 

I/O  time 

-1.37 

-1.65 

SORTING 

0.13 

1.65 

TAPES  used 

1.17 

1.65 

TURNAROUND 

-0.51 

-1.65 

ARRIVAL 

2.9] 

1.65 

CPU  time 

1 .14 

1.65 

I/O  time 

-2.64 

-1.65 

SORTING 

-0.69 

-1.65 

TAPES  used 

0.34 

1.65 

TURNAROUND 

-3.81 

-1.65 

ARRIVAL 

2.16 

1.65 

CPU  time 

-0.55 

-1.65 

I/O  time 

-0.37 

-1.65 

SORTING 

-0.39 

-1.65 

TAPES  used 

-1.66 

-1.65 

TURNAROUND 

-0.91 

-1.65 

ARRIVAL 

-1.90 

-1.65 

CPU  time 

-0.01 

-1.65 

I/O  time 

-0.97 

-1.65 

SORTING 

0.96 

1.65 

TAPES  used 

0.62 

1  .65 

TURNAROUND 

-3.02 

-1.65 

*  SOURCE:  SPSS  T-TEST  (Ref  34:267-275) 


RESULT 

ACCEPT  Ho 
REJECT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 


REJECT  Ho 
ACCEPT  Ho 
REJECT  Ho 
ACC  PET  Ho 
ACCEPT  Ho 
REJECT  Ho 


REJECT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 


REJECT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 
ACCEPT  Ho 
REJECT  Ho 
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WORKLOAD  ANALYSIS 


Tables  9  thru  17  are  SPSS  FREQl JENCIES  output  tables  of  the  parameters  used  (or 
the  analysts.  The  following  are  initial  observations  about  the  data  which  provides  the 
basis  for  the  development  of  hypotheses  about  possible  thruput  bottlenecks. 

TIME  OF  ARRIVAL.  This  variable,  based  on  two  hour  increments  presents  a 
relatively  uniform  distribution  with  peak  activity  occurring  around  the  10:00  AM  period. 
Of  the  5,064  samples  taken,  20.5  percent  are  arrivals  prior  to  tie  prime  shift  (0800- 
1600),  26.1  percent  occur  after  the  prime  shift  and  the  remaining  53.4  percent  occur 
during  the  prime  period  (Figure  8A). 

INTER -ARRIVAL  RATE.  The  time  between  job  arrivals  is  one  of  the  more 
interesting  statistics  generated.  Stratified  in  two-hour  increments  and  protrayed  on  a 
monthly  and  weekly  basis  (Figures  8R-C),  the  mean  inter-arriva)  rate  can  be  compared 
with  the  mean  turnaround  time  for  the  month  (Table  6).  The  monthly  mean  values  show 
an  average  turnaround  of  24.74  minutes  per  job  while  the  arrival  time  follows  an 
exponential  distribtuion  with  6.58  minutes  betwi  en  jobs,  or  1/6.58  -  .15  jobs  per  minute. 
At  that  rate,  it  appears  that  the  machin?  cannot  keep  up  with  the  workload.  The 
comparison  is  misleading,  however,  since  the  inter-arrival  rate  does  not  account  for  the 
mul ti-programming  capability  of  the  machine.  To  get  a  feel  of  the  effective  inter¬ 
arrival  rate  under  multi-programming,  the  meat  multi-programming  rate  given  in  Table 
7  was  used  to  calculate  a  weighted  effective  inter-arrival  rate  for  the  periods  measured. 

EFFECTIVE  RATE  =  1ARR1VAL  *  (MULTI-PROGRAMMING/ 

SAMPLE  JOBS/ TOTAL  HOBS)  (eqn  1) 
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FIG  8a.  HOURLY  TURNAROUND 
elation  to  Inter-arrival 
<  MONTHLY  > 


TABLE  9A 

TIME  OF  JOB  ARRIVAL 


CATEGORY 

FREQUENCY 

PERCENT 

CUM 

(PCT) 

0000-0200 

356 

7.0 

7.0 

0200-0400 

354 

7.0 

14.0 

0400-0600 

325 

6.4 

20.5 

0600-0800 

275 

5.4 

25.9 

0800-1000 

680 

13.5 

39.4 

1000-1200 

668 

13.2 

52.6 

1200-1400 

567 

11.2 

63.8 

1400-1600 

462 

9. 1 

72.9 

1600-1800 

488 

9.6 

82.  5 

1800-2000 

288 

5.7 

88.2 

2000-2200 

287 

5.7 

93.9 

2200-2400 

314 

6.1 

100.0 

TOTAL 

5064 

T0070 

TABLE  9B 

INTER 

-ARRIVAL  RATE 

CUM 

CATEGORY 

FREQUENCY 

PERCENT 

(PCT) 

LESS  THAN  2  MINUTES 

2543 

50.2 

50.2 

2  TO  4  MINUTES 

811 

16.1 

66.3 

4  TO  6  MINUTES 

496 

9.8 

76.1 

6  TO  8  MINUTES 

259 

5.1 

81.2 

8  TO  10  MINUTES 

356 

7.0 

88.2 

10  TO  12  MINUTES 

35 

.7 

88.9 

12  TO  14  MINUTES 

17 

.3 

89.2 

14  TO  16  MINUTES 

18 

.4 

89.6 

16  TO  20  MINUTES 

16 

.3 

89.9 

MORE  THAN  20  MINUTES  511 

10. 1 

100.0 

TOTAL 

5064 

100.0 
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inter-arrival/turnaround  times  for  July 


HAY 


NUMBER  OF 
ARRIVALS 


INTERARRIVAL 

RATE 

(in  minutes) 


1 

2 

3 

4 

5 

6 

7 

8 
9 

10 

11 

12 

20 

21 

22 

23 

24 

25 

26 

27 

28 

29 

30 

31 


214 

6.56 

309 

4.55 

166 

8.52 

147 

9.54 

219 

6.41 

221 

6.37 

318 

4.44 

267 

5.29 

305 

4.62 

297 

4.71 

195 

7.19 

120 

11.62 

219 

6.37 

289 

4.89 

270 

5.19 

284 

4.89 

150 

9.30 

67 

20.14 

64 

22.02 

137 

10.26 

194 

7.12 

137 

8.43 

248 

5.63 

227 

6.19 

turnaround 

TIME 

_ (in  minu  <-s) 

13.21 

36.64 

8.85 

6.81 

18.44 

28.71 
15.25 
20.68 
18.61 
15.09 

51.12 
8.85 

19.12 
18.00 
11.75 
14.38 
38.58 
31.49 
22.4; 

35.72 
26.91 
36.90 
38.82 

36.13 


MONTH 


5064 


6.43 


24.74 


The  resulting  value  gives  an  effective  inter-arrival  rate  of  27.76  minutes  compared  to 
the  24.74  minutes  to  start  and  complete  a  job. 

TIME  WAITING  FOR  DISK  MOUNTING.  This  statistic,  which  will  be  used  to  test  a 
hypothesis  on  insufficient  devices  and  inadaquate  channel  distribution,  is  applicable  for 
just  15  percent  (747  jobs)  of  the  samples  taken.  The  majority  of  j  >bs  (S5.2  percent)  had 
no  wait  time  for  disk  mounting.  This  could  be  the  result  of  either  i.j  disk  requirement  or 
the  reading/writing  of  additonal  files  once  the  disk  was  mounted,  or  of  jobs  that  used 
public  devices  for  data  manipulation.  Of  the  747  jobs,  however,  6.6  percent  waited  less 
than  a  minute  while  2.5  percent  (131  jobs)  waited  nine  or  more  minutes  for  a  disk  pack. 

TIME  WAITING  FOR  TAPE  MOUNTING.  Statistics  for  this  category  show  a  small 
average  wait  time.  The  statistic,  however,  is  probably  misleading  as  to  the  actual  tin  e  a 
job  waits  for  a  tape  drive.  According  to  the  tape  scheduling  algorithm  (Chapte  II),  jobs 
requiring  tape  are  first  placed  in  a  special  wait  queue  until  released  by  the  operator.  In 
this  instance,  an  operator  may  hold  the  requesting  job  in  the  queue  until  a  driv>  is 
available,  thus  preventing  the  full  wait  period  from  being  known  b.'  the  system.  Hei  ce, 
the  statistics  shown  for  tape  waiting  are  not  necessarily  representative  of  the  aoual 
occurrence  of  waiting.  The  data,  however,  does  indicate  that  on  the  average  1.71  minutes 
were  used  waiting  for  tapes  once  the  job  entered  the  input  queue. 


TABLE  10A 


TIME  WAITING  FOR  DISK  MOUNTING 


CATEGORY  LABEL  FREQUENCY 

PERCENT 

CUM 
(PCI  > 

NO  WAITING 

4317 

85.2 

85.2 

LESS  THAN  1  MINUTE 

34  i 

6.6 

91.3 

I  TO  2  MINUTES 

93 

1.8 

93.6 

2  TO  3  MINUTES 

50 

1.0 

94.6 

3  TO  4  MINUTES 

34 

.7 

95.3 

4  TO  5  MINUTES 

33 

.7 

96.0 

5  TO  6  MINUTES 

19 

.4 

96.4 

6  TO  7  MINUTES 

21 

.4 

96.8 

7  TOS  MINUTES 

IS 

.4 

97.2 

8  TO  9  MINUTES 

13 

.3 

97.5 

MORE  THAN  9  MINUTES 

131 

2.5 

100.0 

TOTAL 

5064 

100.0 

TABLE  10B 

TIME  WAITING  FOR  TAPE  MOUNTING 


CATEGORY  LABEL 

FREQUENCY 

PERCENT 

CUM 

(PCT) 

LESS  THAN  .01  MINUTE 

3689 

72.8 

72.8 

.01  TO  .1  MINUTES 

80 

1.6 

74.4 

.1  TO  .5  MINUTES 

324 

6.4 

80.8 

.5  TO  1  MINUTE 

235 

4.6 

85.4 

1  TO  1.5  MINUTES 

141 

2.9 

88.3 

MORE  THAN  1.5  MINUTES 

595 

11.7 

100.0 

TOTAL 

5064 

100.0 
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The  true  wait  time  for  tape  jobs  is  possibly  hidden  in  the  overall  t  jrnaround  time.  This 
theory  will  be  investigated  when  the  hypotheses  are  evaluated. 

SEVEN  TRACK  TAPES  USEP.  Approximately  SO  percent  of  ihe  sample  cases  used 
no  tape  facilities  according  to  this  category  and  1  3.4  percent  used  just  one.  Judging  from 
the  SEVENTRK  Utilization  Table  (Table  11B),  the  daily  utilization  r  ite  tor  July  was  1.36: 

9 

TOTAL  JOBS  /  (  2  TAPES  *  FREQUENCY)  -  R,  TE  (eqn  2) 

<■) 

7  TRACK  TAPES  REQUESTED.  Here  again,  a  high  percentage  of  jobs,  7n.5  percent, 
requested  no  tape  facilities  while  16  percent  requested  one  drive.  Jobs  requesting  3  or 
less  tapes  account  for  all  but  1.8  percent  of  tape  requests  for  the  |  eriod.  This,  however, 
is  1.7  percent  more  requests  than  the  same  statistical  number  o'  jobs  usin’  3  or  less 
tapes.  Moreover,  according  to  Table  11A,  on  7  TRACK  REQl  :ST,  the  1.7  percent 
amounts  to  SS  jobs  requesting  facilities  which  were  not  used. 

9  TRACK  TAPES  USED.  This  statistic,  much  the  same  as  with  seven  track  tapes 
used,  indicates  that  95  percent  of  the  samples  used  one  tape  or  less.  Similarly,  the 
utilization  rate  turns  out  to  be  2.94: 

7 

TOTAL  JOBS  /  (  £  TAPES  *  FREQUENCY)  =  RATE  (eqn  3) 

9  TRACK  TAPES  REQUESTED.  This  category,  closely  aligned  to  similar  7  TRACK 
tape  activity,  shows  99  percent  of  all  samples  requested  3  or  less  9  TRACK  facilities. 
26.8  percent  requested  some  tape  facilities,  however,  and  this  a  ntrasts  with  the  18.1 
percent  of  jobs  actually  using  the  resource.  Again,  according  to  the  frequency  tables 
(Tables  12  A  <3c  B),  447  jobs  appear  to  have  requested  facilities  whic  i  are  not  used. 
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TABLE  1 1 A 


7  TRACK  TAPES  REQUESTED 


NUMBER  OF  TAPES  FREQUENCY 


PERCENT 


0 

1 

2 

3 

4 

5 

6 
7 

TOTAL 


3874 

76.5 

812 

16.0 

190 

3.8 

100 

2.0 

33 

.  7 

36 

.7 

11 

.2 

8 

.  1 

5064 

100.0 

l  UM 
PCT) 

76.5 

92.5 

96.3 

98.3 
99.0 
99.7 
99.9 

100.0 


TABLE  1  IB 

7  TRACK  TAPES  USED 


NUMBER  OF  TAPES  FREQUENCY 


0 

1 

2 

3 

4 

5 

6 
7 


4054 

680 

104 

70 

37 

44 

18 

57 


TOTAL 


5064 


PERCENT 

CUM 
(  ’CT) 

80.0 

80.0 

13.4 

93.4 

2. 1 

95.5 

1.4 

96.9 

.7 

97.6 

.9 

98.5 

.4 

98.9 

1.2 

100.0 

100.0 
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TABLE  12A 


9  TRACK  TAPES  REQUESTED 


NUMBER  OF  TAPES 

FREQUENCY 

PERCENT 

0 

3705 

73.2 

1 

1197 

23.6 

2 

90 

1.8 

3 

46 

.9 

4 

21 

.4 

5 

5 

.1 

TOTAL 

5064 

100.0 

TABLE  12B 

9  TRACK  TAPES  USED 


NUMBER  OF  TAPES 

FREQUENCY 

PERCENT 

0 

4150 

82.0 

1 

634 

12.5 

2 

151 

3.0 

3 

66 

1.3 

4 

37 

.7 

5 

26 

.5 

CUM 

(PCT) 

73.2 

96.8 
98.6 
99.5 

99.9 

100.0 


CUM 

(PCT) 

82.0 

94. 5 

97.5 
98.8 

99.5 

100.0 


TOTAL  5064 


100.0 


TURNAROUND.  As  shown  in  Table  13A,  41.6  percent  ol  the  samples  completed 
processing  in  less  than  one  minute  while  nearly  two-thirds  were  finished  in  five  or  less 
minutes.  In  the  high  use  category,  S  percent  used  an  hour  or  mote  with  40  percent  of 
those  (4.3  percent  of  all  jobs)  processing  more  than  two  hour,.  The  74  jobs  which 
processed  more  than  6  hours  amount  to  an  average  3.08  jobs  per  dav  processing  for  more 
than  25  percent  of  the  available  time. 

TIME  FOR  ALL  I/O  FUNCTIONS.  I/O  time  used  per  job  averaged  2.4  minutes  with 
more  than  half  of  all  jobs  using  less  than  1  minute.  6.2  percent  of  the  samples  required 
more  than  10  minutes  including  .8  percent  (30  jobs)  which  required  an  hour  or  more  of  I/O 
processing. 

D1SKIO.  In  this  sub  category  of  I/O  processing,  65.5  percent  made  less  than  1,000 
accesses  while  another  31  percent  made  from  1,000  to  40,000  accesses.  3.5  percent,  or 
179  jobs,  accessed  the  disk  4 0,000  times  or  more. 

TAPEIO.  This  subcategory  was  less  pronounced  than  DISKIO.  77.1  percent  of  all 
jobs  had  no  tape  requirements  while  12.5  percent  used  uniform  increments  of  5,000 
blocks  in  the  1,000  to  200,000  range.  More  conspicuous  are  the  548  jobs  (10.5  percent) 
requiring  more  than  200,000  tape  writes. 
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TABLE  13A 


TURNAROUND  TIME 


CATEGORY  LABEL 


LESS  THAN  1  MINUTE 


1 

TO 

5 

MINUTES 

5 

TO 

10 

MINUTES 

10 

TO 

20 

MINUTES 

20 

TO 

30 

MINUTES 

30 

TO 

60 

MINUTES 

60 

TO 

90 

MINUTES 

90 

TO 

120 

MINUTES 

2 

TO 

3 

HOURS 

3 

TO 

6 

HOURS 

MORE  THAN  6  HOURS 


TOTAL 


FREQUENCY 

PERCENT 

2106 

41.6 

1012 

20.0 

413 

8.2 

319 

6.3 

169 

3.3 

590 

11.7 

153 

3.0 

85 

1.7 

86 

1.7 

57 

1.1 

74 

1.4 

5064 

100.0 

TABLE  13B 
THRIJPUT  TIME 


CATEGORY  LABEL 

FREQUENCY 

PERCENT 

LESS  THAN 

1  MINUTE 

2621 

51.8 

1 

TO 

5 

MINUTES 

1052 

20.8 

5 

TO 

10 

MINUTES 

370 

7.3 

10 

TO 

20 

MINUTES 

231 

4.5 

20 

TO 

30 

MINUTES 

150 

3.0 

30 

TO 

60 

MINUTES 

418 

8.3 

60 

TO 

90 

MINUTES 

90 

1.7 

90 

TO 

120 

MINUTES 

49 

1.0 

2 

TO 

3 

HOURS 

44 

.9 

3 

TO 

6 

HOURS 

25 

.5 

MORE 

THAN  6  HOURS 

14 

.2 

TOTAL 

5064 

100.0 

Cl  IM 
(PCT) 

41.6 

61.6 

69.8 

76.1 

79.4 

91 . 1 

94.1 

95.8 

97.5 

98.6 

100.0 


CUM 

(PCT) 

51.8 

72.6 

79.9 

84.4 

87.4 

95.7 

97.4 

98.4 
99.3 

99.8 
100.0 
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TABLE  14A 


TIME  FOR  ALL  I/O  FUNCTIONS 


CATEGORY  LABEL 


NONE 

LESS  THAN  1  MINUTE 


l 

TO 

5 

MINUTES 

5 

TO 

10 

MINUTES 

10 

TO 

30 

MINUTES 

30 

TO 

60 

MINUTES 

MORE 

THAN 

1  HOUR 

TOTAL 


FREQUENCY 

PERCENT 

1076 

20.6 

2986 

57.2 

615 

11.8 

249 

4.8 

212 

4.1 

51 

1.0 

30 

.5 

5064 

100.0 

CUM 
( PCT) 

20.6 

77.8 

89.6 

94.4 

98.5 

99.5 

1 00.0 


TABLE  14B 

NUMBER  OF  DISK  ACCESSES 


CATEGORY  LABEL 

FREQUENCY 

PERCENT 

CUM 
( PCT) 

Less  Than 

1,000 

3318 

65.5 

65.5 

1,000 

TO  5,000 

798 

15.8 

81.3 

5,000 

TO  10,000 

283 

5.6 

86.9 

10,000 

TO  20,000 

291 

5.7 

92.6 

20,000 

TO  40,000 

195 

3.9 

96.5 

40,000 

TO  60,000 

62 

1.2 

97.7 

MORE  THAN  60,000 

117 

2.3 

100.0 

TOTAL 

5064 

100.0 

TABLE  14C 


TAPE  BLOCKS  REAH/WRITTEN 


CATEGORY  LABEL 

FREQUENCY 

PERCENT 

CUM 

(PCT) 

NO  TAPE  I/O 

4022 

77.1 

77.  ! 

LESS  THAN  1,000 

196 

3.8 

80.9 

1,000  TO  5,000 

89 

1.7 

82.6 

5,000  TO  10,000 

75 

1.4 

84.0 

10,000  TO  20,000 

83 

1.6 

85.6 

20,000  TO  50,000 

77 

1.5 

87.1 

50,000  TO  100,000 

66 

1.3 

88.4 

100,000  TO  150,000 

31 

.6 

89.0 

150,000  ro  200,000 

31 

.6 

89.6 

MORE  THAN  200,000 

548 

10.4 

100.0 

TOTAL 

5064 

100.0 

SORTING.  Although  88.9  percent  of  the  jobs  processed  accomplished  no  sorting, 
nearly  5.2  percent  of  those  that  did,  sorted  from  10,300  to  300,000  records,  and  35  jobs 
sorted  in  excess  of  300,000.  These  35  jobs  amount  to  slightly  mon  than  one  job  per  day. 
Furthermore,  the  statistics  indicate  that  3  jobs  used  over  an  hour  for  sorting  data  (see 
Table  15B). 


CORE  USAGE.  Of  the  CORE  blocks  used,  more  than  two-thirds  (68.7  percent)  used 
less  than  10,000  CORE  positions  with  27.1  percent  using  between  10,000  and  200,000 
positions.  More  worth  noting  are  the  361  (6.9  percent)  jobs  which  used  more  than 
250,000  positions  of  core.  These  jobs  average  11.6  per  day,  aid,  if  found  uniform 
throughout  the  period,  could  have  grave  effects  on  multiprogramming. 
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TABLE  1 5A 


RECORDS  SORTED 


CATEGORY  LABEL 

FREQUENCY 

PERCENT 

CUM 

(PCT) 

NONE 

4641 

88.9 

88.9 

LESS  THAN 

1,000 

137 

2.6 

91.5 

1,000 

TO 

5,000 

94 

1.8 

93.4 

5,000 

TO 

10,000 

33 

.6 

94.0 

10,000 

TO 

30,000 

126 

2.4 

95.4 

30,000 

TO 

60 , 000 

63 

1.1 

96.5 

60,000 

TO 

120,000 

40 

.8 

97 . 3 

120,000 

TO 

180,000 

34 

.7 

98.0 

180.000 

TO 

300,000 

16 

.3 

98.3 

MORE  THAN  300,000 

35 

.7 

100.0 

TOTAL 

5064 

100.0 

TABLE  15B 

AMOUNT  OF  CORE  USED 


CATEGORY  LEVEL 

FREQUENCY 

PERCENT 

CUM 

(PCT) 

LESS  THAN  10,000 

3583 

68.7 

68.7 

10,000  TO  50,000 

707 

13.5 

82.2 

50,000  TO  100,000 

284 

5.4 

87 . 6 
90.1 

100,000  TO  150,000 

132 

2.5 

150,000  TO  200,000 

88 

1.7 

91.8 

200,000  TO  250,000 

64 

1.2 

93.0 

100.0 

MORE  THAN  250,000 

361 

7.0 

TOTAL 

5064 

100.0 
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PP  USAGE  by  jobs  presents  a  decreasing,  skewed  curve  which  diminishes  geo¬ 
metrically  with  time.  With  just  about  66. S  percent  of  the  jobs  using  one  or  less  minutes, 
the  high  end  of  the  scale  shows  .9  percent  using  over  90  minutes.  The  CON- 
DESCRIPTIVE  data  (Table  6)  indicates  that  a  total  of  25.03  PP  minutes,  or  1.25  PPs  were 
in  use  daily: 


((// PPs  *  60  Min  *  24  Hrs  *  24  Days)  / 

Minutes  used)  /  //PPs  avaiable  =  Use  (eqn  4) 

This  low  number,  representing  an  average  of  just  over  6  percent  of  the  20  available  PPs, 
may  possibly  be  explained  by  the  Percent  of  Control  Point  Usage  in  Table  7.  There,  the 
36.10  percent  indicates  a  low  multiprogramming  rate.  Hence  the  low  use  of  the 
Peripheral  Processors. 

SWAP  OUT  TIME.  This  category,  used  to  account  for  all  non-processing  time  a  job 
experiences  (less  time  spent  in  wait  queues),  reveals  an  interesting  phenomenon. 
Although  41.4  percent  of  the  jobs  sampled  experienced  no  swap  out  time,  564  jobs  (10.9 
percent)  were  swapped  out  30  or  more  minutes,  97  of  which  jobs  remained  swapped  out  in 
excess  of  90  minutes.  Swapped  jobs,  depending  on  the  reason  for  being  swapped,  could 
tie  up  one  of  the  available  control  points  thus  contributing  to  the  degradation  of 
m  ul  t  i  progra  m  m  i  ng. 

CPU  TIME,  the  category  in  which  most  cursory  judgements  are  made  concerning  the 
number  of  additional  jobs  the  computer  can  potentially  handle,  must  be  viewed  in 
conjuction  with  the  CPU  utilization  rate  of  Tables  6  and  7.  Of  available  CPU  time,  the 
utilization  rate  for  all  jobs  for  the  month  was  46.22  percent  while  the  average  CPU  time 
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TABLE  16A 


PERIPHERAL  PROCESSOR  USAGE 


CAT!  GORY  LABEL 

FREQUENCY 

PERCENT 

CUM 

(PCT) 

Q 

UNKNOWN 
LESS  THAN 

1  MINUTE 

46 

3487 

.9 

66.8 

14.7 

6.1 

■j 

.  7 

67.7 

82.4 

1  TO 

5  MINUTES 

765 

88.5 

5  TO 

10  MINUTES 

319 

91.8 

10  TO 

15  MINUTES 

171 

J*  > 

7  5 

94.3 

15  TO 

20  MINUTES 

132 

L  •  s 

2.1 

1.9 

.8 

Q 

96.4 

20  TO 

30  MINUTES 

1 10 

98.3 

30  TO 

60  MINUTES 

101 

99. 1 

60  TO 

90  MINUTES 

39 

100.0 

MORE  THAN  90  MINUTES 

49 

•  J 

TOTAL 

5064 

100.0 

TABLE  16B 
TIME  SWAPPED  OUT 


CATEGORY  LABEL 


NONE 
LESS  THAN 


L 

5 

10 

15 

20 

30 

60 


1  MINUTE 


TO 

TO 

TO 

TO 

TO 

TO 

TO 


5 

10 

15 

20 

30 

60 

90 


MINUTES 

MINUTES 

MINUTES 

MINUTES 

MINUTES 

MINUTES 

MINUTES 


MORE  THAN  90  MINUTES 


TOTAL 


FREQUENCY 

2160 

1047 

685 

2S6 

135 

80 

262 

384 

83 

97 


5064 


PERCENT 

41.4 

20.1 

13.1 

5.5 

2.6 

1.5 
5.0 
7.4 

1 .6 
1.8 

100.0 


CUM 

(PCT) 

41.4 

61.5 

74.6 
80.1 

82.7 

84.2 

89.2 
96.6 

98.2 

100.0 


for  the  sample  jobs  was  just  2.82  minutes.  Computing  the  ut  lization  rate  of  the  249  jobs 
(4.8  percent)  in  Table  17A  which  used  in  excess  of  20  minutes,  it  turns  out  that  those  jobs 
(an  average  10.4  per  day)  used  32  percent  of  the  CPU  usage  time. 


a)  TOTAL  SHIFT  HOURS  (CONOF.SCRIPTIVE  DATA)  --  243 

b)  95.2%  OP  SAMPLE  !JOB  (TAftLE  16A)  HOURS  ^  172 


thus 


CPU  Utilization  -  l-(b/a)  0.32  (eqn  5) 


A  further  analysis  of  CPU  utilization  as  it  rela  es  to  THRUi’UT,  TURNAROUND 
and  ARRIVAL  is  presented  in  hourly  increments  in  Figure  8.  (  lose  scrutiny  of  the 

diagram  reveals  a  definite  turnaround  bottleneck  during  the  first  pa-t  of  a  day.  The  CPU 
utilization  pei  . v  s  fairly  consistent  throughout  the  day  even  through  rapid  increases  in 
job  ARRIVAL  around  the  8:00  AM  hour.  Additional  examination  of  the  phenomenon  is 
discussed  under  hypothesis  testing. 

CM  TIME.  This  variable  shows  that  nearly  84  percent  of  all  jobs  spent  5  or  less 
minutes  in  Central  Memory  while  2  percent  consumed  more  than  an  hour  of  CM  time,  53 
jobs  of  which  are  over  two  hours. 


TARLF.  I7A 


CENTRAL  PROCESSOR  TIME 


CATEGORY  LABEL 


UNKNOWN 

LESS  THAN  .1  MINUTE 


.1 

TO 

.2 

MINUTES 

.2 

TO 

.4 

MINUTES 

.4 

TO 

.6 

MINUTES 

.  6 

TO 

.8 

MINUTES 

.8 

TO 

I 

MINUTE 

1 

TO 

5 

MINUTES 

5 

TO 

10 

MINUTES 

10 

TO 

20 

MINUTES 

3RE THAN 

20 

MINUTES 

TOTAL 


CATEGORY  LABEL 


LESS  THAN  1  MINUTE 


1 

TO 

5 

MINUTES 

5 

TO 

10 

MINUTES 

10 

TO 

20 

MINUTES 

20 

TO 

40 

MINUTES 

40 

TO 

60 

MINUTES 

60 

TO 

90 

MINUTES 

90 

TO 

120 

MINUTES 

MORE  THAN  2  HOURS 


FREQUENCY 

PERCENT 

8 

.2 

2708 

51.9 

298 

5.7 

356 

6.8 

170 

3.3 

116 

2.2 

69 

1.3 

880 

16.9 

211 

4.0 

154 

3.0 

249 

4.7 

5064 

100.0 

TABLE  17B 
TIME  IN  CENTRAL  MEMORY 


FREQUENCY 

PERCENT 

3760 

72.0 

620 

11.9 

284 

5.4 

223 

4.3 

176 

3.4 

51 

1.0 

37 

.7 

15 

.3 

53 

1.0 

CUM 
( PCT) 

.2 

52.  1 

57.8 
66 . 6 

69.9 
72.  1 
73.4 

90.3 

92.3 

95.3 

100.0 


CUM 

(PCT) 

72.0 

83.9 

89.3 

93.6 
97.0  * 
98.0 

98.7 
99.0 

100.0 


TOTAL 


5064 


100.0 


bottleneck,  hypo  thesis 


A  summary  analysis  of  the  statistical  results  of  the  workload  variables  can  best  be 
seen  through  the  Kiviat  (Ref:28)  graph  of  Figure  9  and  the  accompanying  utilization 
table,  Table  18.  I'he  graph,  a  pictorial  representation  of  the  time  spent  by  a  job  at  key 
processin  ,  points,  reveals  that  the  overhead  activities  arc  the  major  bottlenecks  in  a 
job's  turnaround  time.  POSTPROC,  the  activity  which  occurs  alter  internal  execution 
has  completed,  accounts  for  25  percent  of  the  overhead.  INQUEUE,  the  time  spent 
waiting  for  initial  control  point  assignment,  adds  another  24  percent.  SWAPOUT  time, 
although  a  function  of  how  many  jobs  are  concurrently  in  the  system,  is  nevertheless 
additional  overhead  and  contributes  5  percent  to  the  total.  IOWAIT,  a  result  of 
peripheral  equipment  not  being  ready  to  use  while  a  job  is  at  a  control  point,  contributes 
another  10  percent.  Thus,  IOWAIT,  together  with  POSTPROC,  INQUEUE,  and 
SWAPTIME,  account  tor  64  percent  of  the  time  a  job  spends  in  the  system. 

In  order  to  get  a  more  positive  picture  of  this  probable  bottleneck,  two  additional 
SPSS  runs  were  made  on  the  workload  data.  The  first  used  the  itrata  of  jobs  which  had  a 
turnaround  of  one  hour  or  more.  This  was  done  using: 

SELECT  IF  (TURNAROUND  GE  60.00) 

The  second  run  used  the  strata  of  jobs  which  completed  in  one  minute  or  less: 

SELECT  IF  (TURNAROUND  LE  1.00) 


The  results  provide  the  first  concrete  hypothesis  as  to  what  causes  job  elongation  in 
the  system.  Assessing  the  jobs  with  processing  times  greater  than  one  hour  (Table  19  and 


SMAPT I  ME 


Relationship  of  processing  activities  to  TURNAROUND  -  all  jobs 


Figure  10),  the  INQUEUE  time  increases  by  more  than  43  percent  Irom  24  to  34.4 
percent  while  the  remaining  overhead  variables  -  SWAP  TIME,  IOWAIT  and 
POSTPROC  -  experience  a  signiiicant  decrease.  In  contrast,  job.  which  completed  in 
one  minute  or  less  experienced  the  opposite  (Figure  li).  INQUEUE  nine  dropi  ed  Irom  24 
to  1.8  percent  while  SWAPTIME,  lOWAlT  and  POSTPROC  all  increased  on  the  average 
50  percent.  Counter  to  those  changes  is  a  surprising  stability  of  the  execution 
parameters,  I/O,  CPU  and  EXQUEUE.  It  turns  out  that  regardless  of  the  tune  a  job 
spends  in  the  machine,  the  percentage  ot  time  spent  executing  is  a  stable  factor.  Thus 
the  hypothesis  is  established  that  the  peripheral  and  tune  resources  used  by  a  job  is  the 
primary  cause  ot  job  elongation. 


MEAN 

TABLE  18 

JOB  TURNAROUND 

RESOURCE  UTILIZATION  PERCENTAGES 

PERCENT  OF 

VARIABLE 

VALUE 

TURNAROUND 

INQUEUE 

6.25 

24.0% 

CPU 

2.45 

9.0% 

I/O 

2.09 

8.0% 

EXQUEUE 

1.23 

5.0% 

SWAPTIME 

4.93 

19.0% 

IOW  AIT 

2.58 

10.0% 

POSTPROC 

6.53 

25.0% 

100% 
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TABLE  19 


RESOURCE  UTILIZATION  PERCENTAGES 
FOR  HIGH/ LOW  TURNAROUND  TIME  JOBS 


JOBS  WITH  JOB-5  WITH 

TURNAROUND  '■  URNAROUNO 


GREATER 

I  H AN  60  MIN 

LES.‘,  THAN 

1  MINUTE 

MEAN 

MEAN 

VARIABLE 

VALUE 

PERCENT 

VALUE 

PERCENT 

INQUEUE 

67.38 

34.40 

.010 

1.81 

POSTPROC 

42.72 

21.80 

.212 

38.48 

IOW  AIT 

14.08 

7.20 

.090 

16.33 

SWAPTIME 

29.72 

15.10 

.146 

26.50 

I/O 

13.84 

7.10 

.046 

8.35 

CPU 

17.05 

8.88 

.043 

7.80 

EXQUEUE 

10.73 

5.60 

.004 

_ J} 

TOTALS 

196.24 

100.0 

.551 

100.0 

SUMMARY 


This  chapter  was  used  primarily  to  make  raw  observations  about  the  workload  data 
on  which  later  analyses  will  be  based.  The  observations  will  be  jxpanded  in  the  next 
chapter  to  make  initial  hypotheses  about  where  major  bottleneck  areas  can  possibly  be 
found.  In  subsequent  chapters,  extended  analyses  of  the  problem  areas  using  the  data 
will  aid  in  building  explanatory  mathematical  models  as  a  baseline  for  predicting  future 
thruput  behavior  under  hypothetical  changes. 
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V  INITIAL  HYPOTHE  CS 


BACKGROUND. 


The  development  of  the  initial  hypotheses  was  aided  considerably  by  theories 
offered  by  AFLC  operators,  schedulers  and  system  programmers  during  interviews 
conducted  in  May,  1981.  Those  are  included  here  without  specific  reference,  aong  with 
several  generalized  hypotheses  resulting  from  the  analysis  of  the  benchmark  data 
statistics  presented  in  the  previous  chapter.  The  hypotheses,  wheie  possible,  have  been 
organized  around  three  improvement  categories  defined  in  RAND  R-5<i9-l-PR  (Rel:5): 

(1)  Reducing  the  system  workload 

(2)  Tuning  the  existing  system 

(3)  Upgrading  the  computer  system 

REDUCING  THE  SYSTEM  WORKLOAD. 

HYPOTHESIS  h  A  FREE-GOOD  APPROACH  HAS  LED  TC  L.*\RGE  DEMANDS. 
Given  a  zero  cost  for  computer  resources  and  time,  and  the  urgency  placed  upon 
conversions  by  the  7080  problem  (Ref  5:R),  design  efficiency  is  not  always  of  prime 
concern  to  programmers.  AFLC's  computer  services  are  allocated  to  authorized  users  on 
a  first -come/first-served  basis  and  not  on  a  cost  basis  (although  re  .ource  usage  costs,  by 
organizational  user,  are  produced  and  published  (Ref  v.27;  31). 


74 


HYPOTHESIS  2:  UNCONVERTED  WORKLOAD  HAS  CAUSED  INLFI  1CIENT 

SYSTEM  USE.  Critical  time  constraints  on  completing  conversions  lrom  the  7080  to  the 
CYBER  may  have  forced  programmers  to  use  the  new  host  computer  as  merely  an 
extension  of  the  old  one.  Techniques  from  the  previous  system  may  he  extreu  ely  poor 
when  applied  to  the  newer  equipment.  Inappropriate  use  of  I/O  facilities,  memory  use 
and  instruction  mixes  from  a  uni-programming  machine  may  not  effectively  take 
advantage  of  the  capabilities  inherent  in  a  multi-programming  computer  (Ref  5:28). 

HYPOTHESIS  3:  ORG ANIZATIONAL  METHODOLOGY  DIFFERENCES  COMPRO¬ 
MISE  EFFICIENCY.  An  unfortunate  difference  in  methodology  between  the  Technical 
Support,  the  Users,  and  the  Operations  groups  may  exist  which  conflicts  with  a  proven 
policy  which  provides  optimal  thruput  for  the  computer.  That  is,  arrangements  that  are 
reasonable  for  each  group  individually,  may  not  meet  with  the  objectives  ol  the  overall 
command  viewpoint  (Ref  5:31;  LMT  Interviews). 

TUNING  THE  SYSTEM. 

The  structure  of  the  computer  may  make  its  performance  susceptible  to  a  number  of 
minor  details  about  hardware,  software,  load  and  operating  procedures.  Tuning,  the 
process  of  changing  these  details  to  make  relative  improvements  in  periorrnance  in 
specific  areas  can,  when  applied  in  sequence,  lead  to  a  considerable  increase  in  overall 
performance. 

HYPOTHESIS  4:  APPARENT  MINOR  ACTIONS  BY  USERS  ARE  HAVING  STRONG 
ADVERSE  AFFECTS.  If,  for  example,  users  have  heavily  I/O  bound  jobs,  an  increase  in 
performance  can  be  achieved  by  using  larger  blocking  factors,  and/or  by  using  disk  for 
intermediate  job  steps  while  using  tape  only  for  the  initial  input  and  final  output 
(Ref  5:27;  1:12). 
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HYPOTHESIS  5:  SCHEDULING  BY  SHIFT  HAS  COMPROMISED  MULTIPRO¬ 
GRAMMING  CAPABILITIES.  External  scheduling  may  tend  to  place  only  test  jobs  with 
heavy  I/O  activity  in  the  prime  shift  leaving  CPU- bound  jobs  in  tin:  off -prime  shift.  The 
result  may  be  inefficient  machine  usage  (Ref  Figure  8C;  30). 

HYPOTHESIS  6;  INAPPROPRIATE  STATIC  INTERNAL  SCHEDULING  PRIORITIES 
COMPROMISE  EFFICIENCY.  General  purpose  internal  dispatching  priorities  may  give 
more  effective  CPU  time  to  compute-bound  jobs  than  to  I/O  jobs.  It  a  higher  percentage 
of  the  computer  operation  is  I/O-bound  then  the  I/O  jobs  :  hould  receive  either 
dispatching  priority  or  larger  CPU  time  slices,  or  both,  than  the  CPU-bound  jobs 
(Ref  5:^8). 

HYPOTHESIS  7:  I/O  CONTENTION  FOR  A  SPECIFIC  DEVICE  SLOWS 

PROCESSING.  Concentration  among  different  tasks  for  a  Disk  head.  Controller,  or 
Channel  can  cause  severe  inefticiencies  on  the  machine  (Ref  3:23). 

HYPOTHESIS  8:  INAPPROPRIATE  OPERATING  SYSTEM  PLACEMENT  REDUCES 
SYSTEM  PERFORMANCE.  Heavily  accessed  resident  utility  programs  may  be  ineffi¬ 
ciently  contending  for  the  same  channel  or  resident  areas  when  ilternate  channels  or 
resident  areas  for  compatible  utility  programs  should  be  used  io  increase  efficiency 
(Ref  37:135). 

HYPOTHESIS  9:  TOO  FEW  ACTIVITIES  IN  THE  SYSTEM.  Hi  avy  CPU  jobs  may  be 
wasting  resources  such  as  CM,  tape  drives,  disk  drives,  etc.,  whi  n  run  in  a  sparse  job 
mix.  A  more  balanced  mix  of  jobs  may  improve  overall  machine  hruput  (see  Table  19, 
Page  73). 
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HYPO  THESIS  10:  SPECIAL  REQUIREMENTS  ARE  WASTING  PROCESSOR  CAPA¬ 


BILITIES.  Private  device  sets,  tape  mounting  and  card  loading  between  jobs  ana  job 
steps  may  accumulate  to  an  hour  or  more  over  a  day. 


A  different  philosophy  or  hardware/sof tware  conf iguration  can  add  valuable  processing 
effectiveness  to  active  computer  time  (Ret:l). 


UPGRADING  THE  COMPUTER  SYSTEM. 


Increasing  or  upgrading  computer  resources  can  be  a  major  factor  in  improving 
performance.  The  following  hypotheses  indicate  problem  areas  that  may  provide  insight 
to  upgrading  the  computer  system  as  a  primary  alternative  solution. 

HYPOTHESIS  11:  INSUFFICIENT  MEMORY  IS  CAUSING  A  BOTTLENECK  IN  THE 
CM  QUEUE.  A  job  may  have  started  processing  using  a  minimum  memory  allocation  but 
is  field  up  on  subsequent  steps  which  require  larger  memory  blocks  to  process. 
Throughput  rates  can  be  improved  if  memory  is  augmented  while  keeping  the  scheduling 
algorithm  static  when  excessive  CM  queue  waiting  is  the  result  of  insufficient  memory 
(Ref  5:38). 

HYPOTHESIS  12:  INSUFFICIENT  PERIPHERAL  CAPABILITY  CAUSES  A  BOTTLE¬ 
NECK.  Increasing  the  limiting  resource  of  the  computer,  such  as  tape  drives,  disk 
drives,  printers  or  front-end  computers,  could  vastly  improve  performance  throughout  a 
system.  (See  Figs  9- 1 1) 

HYPOTHESIS  T3.  A  SERIES  OF  INTERNAL  BOTTLENECKS  ARE  CAUSING  THE 
INPUT  QUEUE  TO  OVERLOAD.  Based  on  the  previous  assumptions  as  to  which  areas 
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are  causing  bottlenecks  at  specific  resource  queues,  the  gross  effect  may  prevent  jobs 
from  entering  the  system  on  a  timely  basis.  (Figs  9  11,  Pages  70-72) 


HYPOTHESIS  14.  THE  WORKLOAD  WILL  EXCEED  CAPACITY  WITH  THE  ADDI¬ 
TION  OF  X  SYSTEMS.  Given  tlie  current  workloac  (Ref:3Q)  and  the  averagi  utilization 
percentages,  the  anticipated  workload  (Figure  6,  Page  40)  will  exceed  the  computer's 
capability  to  process  all  jobs  with  the  addition  of  X  number  of  systems.  The  current 
workload,  consisting  of  2088  hours  of  monthly  procsssing,  is  increasing  at  a  rate  of  4.08 
percent  per  month  (see  Production  Jobs,  Figure  6,  Page  40).  The  current  loa  1  represents 
94  percent  of  capacity  (2088/2223)  with  138  hours  (multiprogramming)  remaining.  The 
machine  will  overload  when  the  remaining  138  hours  are  exceeded. 

VERIFICATION  REQUIREMENTS 

HY  POTHESIS  L  A  Free-Good  Approach  Has  Led  to  Large  Demands.  This 
hypothesis  can  be  tested  by  examining  the  DAY  FILE  accounting  data  for  blocking  factors 
used  by  jobs.  Files  written  to  tape  by  the  user  system  is  most  efficient  when  a  full  312 
CM  words  (5120  characters)  are  packed  into  a  block  of  data.  If  it  is  found  that  jobs  are 
using  smaller  blocking  sizes,  e.g.,  3000  or  less  as  is  used  for  the  7080  Computer,  more 
inter-record  gaps  and  more  I/O  requests  will  be  required  resulting  in  higher  system 
overhead  and  the  use  of  more  tapes.  As  an  example,  it  the  average  blocking  for  all  tape 
jobs  is  3000  characters,  increasing  the  blocking  to  the  tape  maximum  of  5120  would 
decrease  I/O  overhead  by  41  percent. 

HYPOTHESIS  2.  Unconverted  Workload  Has  Caused  Inefficient  System  Use. 
Testing  the  validity  of  this  hypothesis  requires  simulation  or  emulation  of  the  7080 
computer  on  the  CYBER  and  a  detailed  look  into  the  programming  techniques  being  used 


by  progiu  nn iers  of  the  converting  systems.  Considering  the  conversion  schedule 
(Figure  6,  Page  40),  the  period  for  which  this  phenomenon  is  e  pected  to  persist  (one  and 
a  half  years)  in  relation  to  the  probable  payoff  (less  than  a  year  and  a  halt  of  increased 
machine  time),  the  time  and  cost  required  for  the  study  is  not  warranted. 

HY POTHES1S  3.  Organizational  Methodology  Oit terences  Compromise  Efficiency. 
Since  each  of  the  organizations  (user,  operations,  and  technical  support)  are  co-equal  and 
most  likely  using  methods  which  best  accomplish  their  speed  ic  goals  within  constraints 
of  personnel  and  tune,  this  hypothesis  must  be  viewed  in  terms  of  the  larger  organiza¬ 
tional  oojective.  That  is,  the  end  product  output  requirem<  nt. 

(1)  Activities  by  operators  can  be  examined  througl  observation  ol  the  DAY  FILE 
data  as  they  apply  to  operator  initiated  action.  The  bWAI'  r,.te  (Table  Ibis,  Page  66)  as 
well  as  the  number  of  lockins/lockouts  per  day,  can  be  a  cine  to  this  activity. 

(2)  Scheduling  bottlenecks,  as  observed  by  the  ARRIVAL  rate  (Table  9A,  Page  53) 
could  be  an  indication  that  the  user's  timing  requirements  (output,  interleaving)  may  be 
unreasonable  or  out  of  line  with  the  most  efficient  daily  tin  uput  processing. 

(3)  An  examination  of  job  thruput  as  it  relates  to  jot  priorities  could  indicate  that 
a  different  priority  scheme  may  have  to  be  initiated  by  the  technical  group. 

Further  examinations  of  the  DAYF1LE  to  test  (f)abo.e  would  require  the  develop¬ 
ment  of  an  additional  DAY  FILE  scanning  program  with  10  certainty  that  the  payoff 
would  warrant  the  time  and  cost  involved.  Point  2  above  can  easily  be  tested  by 
reassigning  some  jobs  to  fighter  scheduled  periods  and  ibservmg  the  results.  But  a 
considerable  amount  of  time  would  then  be  necessary  to  i  egotiate  with  users  to  permit 
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permanent  rescheduling.  The  testing  of  different  priority  schemes  would  require 
software  personnel  to  develop  and  test  several  combinations  without  assurances  that  any 
of  the  schemes  would  payoff. 

HYPOTHESIS  4.  Apparent  Minor  Actions  by  Users  are  Having  Strong  Adverse 
Affects.  This  hypothesis  can  be  tested  by  obtaining  information  aboui  workload 
characteristics  from  users  regarding  how  and  why  certain  files  are  built,  stored  and  used 
in  their  present  form.  The  payoff  could  result  in  an  I/O  overhead  saving  similar  to  that 
of  hypothesis  l. 

HYPOTHESIS  5.  Scheduling  by  Shift  Has  Compromised  Multiprogramming  Capabil¬ 
ities.  This  can  be  checked  by  looking  at  the  CPU  and  I/O  activity  per  job  during  the 
relevant  periods.  If  the  test  proves  positive  (i.e.,  a  change  in  when  jobs  are  processed 
produces  more  multiprogramming  throughout  the  day)  implementation  of  the  new 
procedure  may  be  at  the  expense  of  user  testing/development  and  a  possible  delay  in 
expected  implemer  lation  of  future  workloads. 

HY  PQTHESIS  6.  Inappropriate  Static  Internal  Scheduling  Priorities  Compromise 
Efficiency.  Testing  whether  this  phenomenon  exists  is  accomplished  by  determining  the 
ratio  of  I/O  bound  jobs  to  Compute  bound  jobs,  and  the  relative  weight  given  each  by  the 
scheduling  algorithm.  The  payoff,  should  the  test  prove  a  different  scheme  is  more 
efficient,  would  be  a  reduction  in  thruput  and,  hence  turnaround. 

HY  PQTHESIS  7.  I/O  Contention  For  A  Specific  Device  Slows  Processing.  A 
determination  as  to  whether  a  test  for  this  hypothesis  is  necessary  can  be  made  through 
an  observation  of  two  Table  8  factors,  DISKIO  and  DISK  WAIT.  A  calculation  of  the  ratio 
of  I/O  service  (DISK WAIT)  to  unit  record  processing  (DISKIO)  would  produce  a 
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meast ir.il>li.»  statistic  for  which  to  test  the  hypothesis.  A  ratio  greater  tlian  .04  (this  is 
the  effective  transfer  rate  per  disk  rotation  given  constant  access  to  disk  and  channel) 
would  confirm  the  initial  theory  and  warrant  further  testing.  The  additional  testing 
involves  actually  changing  the  location  of  a  sampling  of  files  did  running  a  test  job 
stream  to  verify  changes  in  performance. 

HYPOTHESIS  8.  Inappropriate  Operating  System  Placement  Reduces  System 
Performance.  This  hypothesis  can  be  tested  by  experimenting  with  different  combina¬ 
tions  of  utility  program  placement.  As  noted  in  Chapter  111  on  Software  Organization, 
multiple  access  utilities  are  stored  in  a  common  memory  area  for  use  by  all  jobs.  While 
a  duplicate  placement  of  such  utilities  would  increase  core  usage,  its  resultant  increase 
in  thruput  may  well  be  worth  the  trade-off. 

HYPOTHESIS  9.  Too  Few  Activities  In  The  System.  This  hypothesis,  derived  from 
observing  a  high  TURNAROUND  vis-a-vis  job  ARRIVAL  during  the  0000-0800  period 
(Figure  8A-C,  Pages  50-52)  as  opposed  to  a  relative  low  TURNAROUND  with  a  higher 
ARRIVAL  rate  during  the  1600-2400  period,  can  be  tested  by  experimenting  with 
different  job  mixes  during  those  periods.  Should  the  shifting  of  jobs  to  different  periods 
result  in  an  increase  in  overall  turnaround,  the  permanent  change  would  be  warranted. 

• 

HYPOTHESIS  10.  Special  Requirement:  Are  Wasting  Processor  Capabili lies.  As 
noted  under  Peripheral  Devices  (Chapter  111)  the  system  uses  24  of  its  33  disk  c  rives  for 
private  device  sets.  These  devices  are  non-allocatable  and,  as  sue!  ,  can  only  be  assigned 
to  one  job  at  a  time.  Thus,  operators  must  mount  and  dismount  different  sets  as  each 
new  user  system  enters  the  computer  and  requests  these  devices.  The  hypothesis  can  be 
tested  by  accounting  for  all  D1SKWA1T  time  experienced  by  the  sample  jobs.  The 
expected  DISKWA1T  time  should  be  0  for  a  balanced  computer. 
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HYPOTHESIS  1 1 .  Insufficient  Memory  is  Causing  a  Bottleneck  in  the  CM  Queue. 
Testing  this  hypothesis  involves  the  use  of  a  hardware  monitor  to  gather,  aver,  ge  and 
compare  memory  wait  tunes  against  memory  usage  (Table  17B,  P..ge  67).  The  criteria 
for  determining  whether  such  a  test  should  be  made  is  derived  from  an  observati  >n  that 
memory  usage  is  a  major  factor  in  THRUPUT  time  as  given  by  a  egression  analysis  of 
THRUPUT  against  CM  USAGE.  If  the  regression  warrants  the  monitor  test  and  the 
results  compared  produces  a  large  ratio  (i.e.,  memory  wait  to  memory  use),  memory  is 
probably  an  important  constraint  and  should  be  augmented. 

HY POTHES1S  12.  Insufficient  Peripheral  Capability  Cause  a  Bottleneck.  This 
hypothesis  is  a  derivation  from  an  initial  examination  of  postprocessing  requirements  and 
the  difference  between  THRUPUT  and  TURNAROUND.  The  hypothesis  can  be  tested  by 
temporarily  adding  a  printing  device  to  see  if  the  bottleneck  can  be  eliminated.  This 
test  may  prove  that  a  printer  is  the  limiting  resource  or  it  may  indicate  that  disk  head 
contention  would  cancel  any  beneficial  effects. 

HYPOTHESIS  13.  A  series  of  Internal  Bottlenecks  are  Causing  the  Input  i  ueue  to 
Overload.  This  hypothesis  can  be  verified  through  the  use  of  an  input  queue  model  which 
will  indicate  the  expected  time  a  job  will  spend  in  the  input  queue.  If  the  observed  time 
exceeds  the  expected  time  the  hypothesis  is  considered  verified. 

HY PQTHESIS  14,  Workload  Will  Exceed  Capacity  With  The  Addition  of  X  Systems. 
This  hypothesis  can  be  evaluated  by  assessing  the  average  hours  consumed  by  current 
systems  and  extrapolating  a  sum  of  the  means  to  a  point  at  which  the  machine  capacity 
is  reached.  The  number  of  times  the  mean  is  added  to  the  sum  b<  yond  the  current  sum 
of  the  system  means  would  then  represent  the  number  of  average  systems  which  can  be 
added. 
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V[  DEVELOPMENT  OF  A  TURNAROUND  TIME  MODEL 


OVERVIEW 


The  primary  analysis  tool  used  in  tins  thesis  is  an  analytic  model  incorporating 
multilinear  regression  analysis  and  factor  analysis  techniques  to  theorize  the  causes  of 
the  thruput  problem.  This  technique,  as  explained  in  Chapter  II,  provides  first  an 
explanatory  vehicle  to  get  answers  as  to  why  the  expected  performance  ot  the  computer 
has  not  been  achieved.  Secondly,  it  provides  a  proven  predictive  tool  to  assess  the 
impact  of  changes  in  the  system's  workload  and  internal  components  (Ref:  12).  And 
thirdly,  a  method  tor  verification  as  to  whether  the  changes  actually  improved 
performance  is  possible  with  the  model. 

Previous  studies,  accomplished  by  Hartrum  (Ref:23)  and  Thompson  (Ref:36),  pro¬ 
vided  an  excellent  starting  point  for  the  model  development.  Several  key  parameters 
which  were  not  obtainable  at  the  time  have  since  oeen  derived  from  the  reduction 
programs  (see  Chapter  II)  and  are  used  to  enhance  those  applications. 

MODEL  STRUCTURE 


Basically  the  analytic  model  is  developed  around  an  organized  description  of  the  job 
flow  components  of  the  CYBER  (see  Figure  9,  Page  70).  The  model  identifies  potential 
points  where  activities  may  be  delayed  as  a  job  processes  through  the  system. 


As  a  ruU-,  turnaround  time  would  include  all  activities  involved  in  job  processing 
from  the  user  to  the  user  (i.e.,  submission,  staging,  processing,  routing  and  receipt).  The 
model  developed  for  this  thesis,  however,  considers  only  the  processing  phase.  There¬ 
fore,  turnaround  time,  tor  the  purpose  of  this  investigation,  is  defined  as  the  time  from 
job  input  to  the  system  (ARRIVAL)  through  job  output  (Final  Print).  Thruput  then,  is  the 
time  required  for  internal  processing  which  excludes  the  tune  from  ARRIVAL  to  the 
time  the  job  is  assigned  to  a  control  point,  and  from  control  point  exit  through  final 
print. 


Figure  12  depicts  the  complete  TURNAROUND  Time  Mode!.  Figure  13  shows  the 
model  in  tree  form,  and  Table  20  contains  the  model  variables.  The  model  itself  is 
developed  incrementally  using  testable  components  to  lead  to  the  final  model.  The  basic 
model  is  defined  as: 


TURNAROUND  =  QUETIME  +  THRUPUT 


where 


THRUPUT 

QUETIME 


EXECUTION  +  WAITTIME 
INQUEUE  +  POSTPROC 


and 


EXECUTION 

WAITTIME 


CPU  +  IO  +  EXQUEUE 

SWAPTIME  +  DISKWA1T  f  TAPEW AIT 


These  dependent  variables  will  be  modeled  as  a  function  ol  the  independent 
variables  to  determine  which  of  the  independent  variables  caused  the  most  delay.  First, 
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TABLE  20 


VARIABLE 

TURNAROUND 
THRUPU r 
INQUEUE 

IO 

EXECUTN 

SWAP  TIME 

W.A1TTIML 

POSTPROC 

OUTQUEUE 

ARRIVAL 

EXQUEUE 

CPU 

CM 

DISKWAIT 

TAPE  WAIT 

DISKIO 

TAPEIO 

N1NETRK 

CORE 

MAXMEM 

LINES 


VARIABLES  FOR  THE 
TURNAROUND  TIME  MODEL 

DESCRIPTION 


TURNAROUND  TIME 
THRUPUT  TIME 
TIME  IN  INPUT  QUEUE 
I/O  TIME 

TIME  SPENT  EXECUTING 

TIME  SPENT  SWAPPED  OUT 

TIME  SPENT  WAITING  I/C  RESOU  iCES 

POST  PROCESSING  TIME 

TIME  SPENT  IN  THE  OUT  >UT  QUoUE 

TIME  OF  JOB  ARRIVAL 

TIME  SPENT  IN  EXECUTION  QUE  JES 

CPU  TIME 

TIME  SPENT  IN  CENTRA1  MEMORY 
TIME  SPENT  W  AITING  FOR  DISK 
TIME  SPENT  WAITING  FOR  TAPE 
NUMBER  OF  DISK  ACCESSES 
NUMBER  OF  TAPE  I/Os 
NUMBER  OF  9  TRACK  T/5  PES  US  ;D 
AMOUNT  OF  CORE  USED 
MAXIMUM  MEMORY  USE  3 
LINES  PRINTED 
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however,  THRUPUT  and  QUET1ME  are  modeled  separately  to  detect  any  existence  ot 
multicolinearity  or  non-additivity  between  the  independent  variables  before  using  the 
two  as  independents  of  TURNAROUND. 


QUETIME  MODEL.  The  Preprocessing  and  Postprocessing  aspects  ot  a  job,  to  one 
degree  or  another,  should  depend  on  the  resource  requirements  for  the  job.  Post¬ 
processing,  however,  is  likely  to  be  independent  of  the  resource  parameters  governing 
preprocessing  since  printing  is  the  sole  remaining  task  tor  the  job  once  internal 
processing  is  complete.  Inqueue,  however,  is  modeled  separately  in  an  attempt  to 
determine  the  source  variation  among  the  component  parameters  before  testing  their 
goodness  as  predictors  for  overall  QUET1ME. 

INQUEUE.  The  expected  time  a  job  will  spend  in  the  input  queue  in  an  unsaturated 
computer  should  depend  on  the  resources  requested  and  the  resources  available  when  the 
request  is  made.  The  INQUEUE  time  then,  is  a  function  of  the  following  parameters 
which  the  user  enters  on  his  job  card. 


TABLE  21 

INQUEUE  MODEL  VARIABLES 


INPUT  PARAMETER 

-  CPUTIME  requested 

-  IOTIME  requested  (unavailable) 

-  Central  Memory  requested 

-  7  Track  Tapes  requested 

-  9  Track  Tapes  requested 

-  aging  time  already  spent 

in  the  queue 


VARIABLE  USED 
=  TREQ 

=  actual  IOTIME 
=  CMREQ 
=  REQ7 
=  REQ9 
=  unknown 
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lOTIME  requested  was  unavailable  as  can  be  seen  but  a  reasonable  approximation  can  be 
made  by  using  the  actual  time  observed.  It  should  also  be  noted  t:,at  in  many  cases  the 
user  will  have  estimated  a  much  larger  value  than  required  lor  his  job  to  ensurt  that  his 
job  will  run  to  completion  (the  system  will  abort  a  job  if  actual  res  iurce  use  ex  eeds  the 
requested  time  or  an  installation  default  time  in  cases  where  a  request  held  is  left 
blank).  Thus  the  time  in  the  input  queue  would  depend  on  a  large  request  value  that 
might  correspond  to  a  small  value  actually  used  by  the  job.  The  INQUCUE  model  thus 
becomes: 


INQUEUE  =  A1  +  Bl(TREQ)  +  B2(lO)  +  B3(CMREQ)  + 

B4  (REQ7)  +  B5  (REQ9)  (eqn  6) 

QUETIME  then,  is  modeled  as: 

QUETIME  =  INQUEUE  +  POSTPROC 

THRUPUT  MODEL.  Somewhat  similar  to  QUETIME,  the  hruput  model  can  be 
viewed  as  a  function  of  the  resources  used  while  a  job  is  at  a  control  point.  The  times, 
however,  include  the  time  which  the  job  spent  in  the  CM  queue  due  to  being  swapped  or 
rolled  out.  This  value  is  later  subtracted  from  the  control  point  time  and  modeled 
separately  but  the  number  of  swaps/rolis  and  length  of  each  is  unavailable.  The 
THRUPUT  model  then,  is  a  function  of: 

-  CPU  time  actually  used 

-  PPUSAGE  time  actually  used 

-  lO  time  actually  used  (will  overlap  with  PPUSAGE) 

-  CM  memory  actually  used 
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-  DISKIO  actually  used 

-  TAPEIO  actually  used 

-  IOWAIT  actual  DISKWaIT  +  TAPEWA1T 

-  SWAPTIME  time  swapped  out  or  pre-empted 

-  EXQUEUE  tune  in  CFU  and  I/O  queues 

It  should  be  noted  that  a  certain  amount  of  interaction  is  expected  between  PPUSAGE, 
IO,  DISKIO  and  TAPEIO.  This  interaction  is  a  function  ol  the  number  of  I/O  calls  made 
by  a  job  and  not  of  the  number  of  jobs  concurrently  in  the  system.  Thus  the  model  for 
THRUPUT  should  be: 

THRU  PUT  =  Cl  +  Dl(CPU)  +  D2(CM)  +  D3(PPUSAGE)  + 

D4(10)  +  D5(DlSKIO)  +  D6(  TAPEIO)  + 

D7(EXQUEUE)  +  D8(tOW  AIT)  +  D9(SW  AP  TIME  (eqn  7) 

EXECUTION  MODEL.  The  time  a  job  spends  executi  ig  11  the  system  directly 

affects  the  thruput  time  of  a  job  and  is  comprised  of  CPU,  IO  and  the  time  spent  in  the 

CPU  and  IO  queues.  The  CPU  and  IO  times,  as  noted  before  can  be  directly  extracted 

from  the  DAY  FILE  statistics.  Queue  time  for  the  model,  a  though  not  available  as  an 

independent  statistic  of  the  DAY  FILE  data,  can  be  derived  lrorn  the  CPU,  CM  and  I/O 

statistics.  According  to  the  job  flow  algorithm  (Chapter  III)  t  ie  CM  time  recorded  is  the 

time  a  job  maintains  its  field  length  while  performing  CPI  and  I/O  activities. 
* 

Therefore,  the  difference  between  the  two  and  CM  would  account  lor  the  queue  time. 


EXQUEUI.  --  CM  -  (CPU  +  IO) 


Trie  execution  model  then,  is  a  function  of: 

-  CPU  time  spent  in  the  CPU 

-  CM  time  spent  in  central  memory 

-  IO  time  performing  I/O  operations 

-  EXQUEUE  time  waiting  in  execution  queues 
While  the  model  becomes: 

EXECUTION  =  El  +  Fl(CPU)  +  F2(CM)  +  F3(10)  +  F4(EXQIJEUE)  (eqn  8) 

The  basic  TURNAROUND  model  then,  as  a  function  of  the  previously  described 
models,  can  now  be  portrayed  as: 

TURNAROUND  =  Cl  +  Hl(lO!  +  H2(POSTPROC)  +  H3(CPU)  + 

M(IOWAIT)  +  H5(SWAPT1ME)  +  H6(INQUEUE)  + 

H7(CM)  +  H8(PPU5AG£)  +  H9(DI5KIO)  + 

HIO(TAPEIO)  +  Hll(EXQUEUE)  (eqn  9) 


MODEL  TUNING 


The  results  of  the  hypothetical  models  were  tested  through  regression  analysis 
procedures  to  verify  their  goodness  in  explaining  the  variation  in  turnaround  time.  The 
three  dependent  va  iables  (TURNAROUND,  QUETIME  and  THRUPUT)  were  regressed 
against  the  set  of  ir  dependent  variables  in  a  stepwise  mode  in  order  to  find  the  optimal 
list  of  variables  to  1  e  included  in  the  final  equation.  The  r^  value  was  used  as  a  criteria 
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in  e-aluating  the  models.  Once  the  functional  '  ariables  were  determined  an  additional 
regi  jssion  analysis  was  made  regressing  tlie  dependent  variable  of  each  model  against  its 
respective  set  of  independent  variables  to  find  and  eliminate  those  which  did  not 
contribute  to  their  model  or  which  exhibited  traits  of  multicolinearity  or  non-additivity. 
Table  22  shows  the  final  results  and  the  critical  values  obtained  from  the  tests. 

The  r^  results  tend  to  show  that  the  selected  independent  variables,  with  the 
exclusion  of  the  job  card  variables  (CMREQ,  TREQ,  REQ7  and  KEQ9)  which  explain  very 
little  of  the  variation  in  INQUEUE  time,  are  adequate  predic  tors  for  the  turnaround 
models.  Four  of  the  variables  originally  in  the  THRUPUT  model  (DISK.IO,  TAPEIO, 
PPUSAGE  and  EXQUEUE)  were  found  to  have  a  high  degree  of  multjcolinearity  with 
other  variables  of  that  group  on  an  independent  regression  run  of  the  THRUPUT  model 
and  subsequently  discarded  from  the  set. 

After  assessing  the  regression  results,  the  CM  variable,  a  weighted  total  of  CPU  and 
IO,  was  dropped  in  favor  of  CPU  and  IO,  while  INQUEUE  was  used  as  a  surrogate  for  the 
request  variables.  The  final  model  for  TURNAROUND  is  given  in  equation  10  while 
Figure  14  shows  the  independent  variables  in  a  tree  structure  after  the  leaf  nodes  have 
been  eliminated. 

TURNAROUND  =  .14  +  1.24(10)  +  I.OfPOSTP  iOC)  +  1.2KCPU)  + 

.56(IOW  AIT)  +  1.01(SW  APT  IME)  +  .991  INQUEUE) 

(eqn  10) 

VALIDATION 

The  mean  values  for  the  independent  variables  collected  from  the  SPSS  runs 
(Table  6,  Page  43)  were  used  to  drive  the  model  and  calculate  the  associated  values  of 
the  final  model.  Equation  11  shows  the  results  of  the  calculations. 


TABLE  22 


TURNAROUND  MODEL  REGRESSION  ANALYSIS 


CUM 


DEPENDENT 

INDEPENDEN  r 

CRITICAL  r2 

PERCENT  OF 

VARIABLE 

VARIABLE 

VALUE 

VARIATION 

INQUEUE 

TREQ 

.0098 

.0098 

IO 

.0032 

.0131 

REQ7 

.0016 

.0146 

REQ9 

.0013 

.0160 

CMREQ 

.0001 

.0161 

.0161 

THRUPUT 

SWAPTIME 

.6389 

.6389 

CM 

.2636 

.9025 

IOW  AIT 

.0449 

.9473 

IO 

.0123 

.9597 

CPU 

.0141 

.9738 

.9 73& 

TURNAROUND 

INQUEUE 

.6091 

.6091 

SWAPTIME 

.1579 

.7670 

POSTPROC 

.1452 

.9122 

CPU 

.0617 

.9739 

IO 

.0126 

.9865 

IOWAJT 

.0071 

.9936 

.9936 

93 

TURNAROUND  -  .14  +  1.24(2.09)  +  1.0(6.53)  +  1.21(2.45)  + 
.56(2.58)  +  1.0 114.93)  +  .99(6.25)  ^  24.84 


(eqn  1 1 ) 


The  validation  indicates  that  the  final  model  provides  an  excellent  prenictor  lor  the 
true  TURNAROUND  since: 


Actual  TURNAROUND  time  ^  24.74 
Predicted  TURN'XROUND  =  24.84 


To  obtain  lurther  assurances  of  the  model's  accuracy,  a  random  sample  (of  1  percent)  of 
the  jobs  was  selected  from  the  sample  population  using 


SAMPLE  0.01 


on  an  SPSS  procedure  card.  The  mean  values  were  derived  in  the  usual  manner  with  the 
following  results 


VARIABLE 

MEAN 

VARIABLE 

MEAN 

CPU 

1.407 

POST  P  ROC 

12.548 

IO 

1.243 

INQUEUE 

11.157 

lOW  AIT 

1.245 

TURNAROUND 

31.228 

SWAPTIME 

3.424 

Actual  TURNAROUND 

31.23 

Predicted  TURNAROUND  =  .14  +■  1.24(1.24)  +  1.0(12.55)  + 

1.21(1.41)  +  .56(1.25)  h 
1.01(3.42)  +  .99(11.16)  -  31.14 


SUMMARY 


In  this  chapter  the  analyses  of  the  workload  observations  (Chapter  IV)  were  used  as 
the  basis  for  developing  a  deterministic  model  01  a  job's  turnaround  time  m  the  computer 
system.  The  independent  variables  of  the  turnaround  time  were  s<!e.  ted  Iro.n  the  set  of 
all  variables  extracted  or  derived  from  the  benchmark  workload.  Those  were  initially 
defined  as  the  time  spent  waiting  (Quetime)  and  the  time  spem  processing  (thruput). 
Models  for  those  independent  variables  were  then  developed  .aid  tc.ted  to  find,  tor  each, 
a  more  definitive  subset  of  variables  which  could  be  used  as  surrogates  tor  QUETIME  and 
THRUPUT  in  the  final  predictive  TURNAROUND  time  model. 

As  would  be  expected  in  a  search  for  an  optimal  mode!,  numerous  dead-ends  were 
explored  before  finding  the  best  combination  of  variables  wh.ch  would  explain  the  actual 
turnaround  tune  observed.  The  final  model  (lO,  POSTPROC,  CPU,  IOWAIT,  SWAPTIME 
and  INQUEUE)  provides  an  excellent  tool  for  explaining  the  celay  points  in  the  computer 
system. 

The  coefficients  of  two  variables,  POSTPROC  and  1NQUEUL  ,  show  that  each  unit 
change  in  the  variable  causes  a  corresponding  unit  change  n  turnaround.  This  can  be 
expected  since  the  two  are  primarily  functions  of  how  many  jobs  are  in  the  system  and 
not  of  the  job  itself.  An  indepth  analysis  of  the  variation  in  INQUEUE  and  POSTPROC 
will  be  made  in  the  next  chapter  on  hypotheses  verification.  IOWAIT,  showing  a 
coefficient  of  .56,  is  again  a  variable  independent  of  a  job's  execution  and  will  also  be 
examined  further  in  the  next  chapter.  In  general,  however,  the  value  of  IOWAIT  is 
purely  a  result  of  unavailable  resources  (see  Rollout,  Chapter  III)  and  should  represent  a 
one-to-one  relationship  with  turnaround  (i.e.,  a  unit  increase/decrease  in  IOWAIT  should 
cause  a  like  change  in  TURNAROUND.  One  possible  explanation  is  that  less  than  half  of 
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all  jobs  sampled  experienced  wait  time  for  resources  while  the  model  averages  the  data 
points  for  the  entire  sample  population.  In  (act,  the  coefficients  of  CPU  and  IO  which 
are  functions  of  thruput  as  is  IOWA1T,  appear  to  make  up  the  difference  in  the  lOWAIT 
statistic  when  the  regression  analysis  treats  all  jobs  as  having  values  available  lor  each 
variable.  Suffice  it  to  say  that  tor  the  purpose  of  this  thesis,  given  the  available  data, 
the  final  model  accomplishes  the  task  of  explaining  job  turnaround  time  and  will  serve  as 
a  useful  predictor  of  future  job  turnaround  when  the  selected  independent  variables  are 
varied  according  to  hypothesized  modifications. 
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VII  HYPOTHESES  VERIFICATION 


INTRODUCTION 


As  mentioned  in  the  section  on  requirements  for  hypotheses  venfiration  (Chapter  V). 
several  of  the  hypothesized  problems  required  analysis  procedur  -s  beyond  the  stated 
scope  of  the  thesis  and  of  the  time  available  to  conduct  such  tests.  These  are 
nonetheless  analyzed  and  discussed,  and  while  many  of  them  are  subsequently  deferred  to 
other  possible  efforts,  others  have  been  helpful  in  addin,;  to  the  overall  improvement  of 
the  problem  through  analytical  deduction.  The  completely  discarded  hypotheses  and  the 
reasons  for  rejection  are  also  included  in  the  analysis  which  follows.  A  follow-on  thesis 
effort  should  be  considered  in  order  to  fully  optimize  to  the  machine  capability. 

RETAINED  HYPOTHESES 

HYPOTHESIS  1.  A  Free-good  Approach  Has  Leri  to  Large  Demands.  This  hypothesis 
boils  down  to  assumptions  about  the  kind  of  blocking  nrogramu  ers  are  using  for  I/O 
operations,  and,  although  an  actual  investigation  was  not  mide  because  of  time 
constraints,  should  be  included  as  a  potential  for  time  reduction.  If  it  can  be  assumed 
that  the  hypothesis  is  valid,  then  the  difference  between  the  masurium  blocking  of  the 
IBM  7080  and  the  CYBER  amounts  to  a  41  percent  decrease  in  I/O  overhead: 

3000  IBM  blocking  /  5120  CYBER  blocking  =  41  % 

This  reduces  the  effective  average  I/O  time  to 

I/O  =  2.09  -  (2.09  *  .41)  =  1.23  min/job 

HYPOTHESIS  3.  Organizational  Methodology  Differences  Compromise  Efficiency. 
All  aspects  of  the  established  testing  procedures  for  this  hypothesis  cannot  be 
accomplished  under  the  scope  of  this  thesis.  One  key  test  for  example,  a  program  to 
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detect  the  number  of  operator  initiated  lockins/lockouts,  could  be  developed  at  a  later 
time  to  find  the  exact  occurances  of  that  activity.  A  scheduling  bottleneck  as 
hypothesized  however,  does  appear  to  exist  in  the  current  data  and  can  be  examined 
without  additional  programs.  Figure  8 A  indicates  a  bottleneck  during  the  0800-1200 
period.  The  exact  reason  for  the  sudden  surge  (the  number  of  arrivals  triples  during  the 
period  -  Table  9A)  would  have  to  be  discovered  by  talking  to  the  user  organizations 
involved.  A  possible  solution,  apart  from  talking  to  the  users,  is  addressed  along  with 
schedule  changes  under  hypothesis  6. 

HYPOTHESIS  5.  Scheduling  by  Shift  Has  Compromised  Multiprogramming 
Capabilities.  This  hypothesis,  as  with  the  last  assumption,  can  only  be  partially  tested 
with  the  current  data.  This  hypothesis,  pertaining  to  scheduling  activities  by  shift  was 
tested  by  clustering  the  jobs  'f  the  sample  data  according  to  the  three  work  shifts  of  the 
data  center.  The  mean  CPU  and  I/O  values  were  then  derived  and  tested  through  a  T- 
Test  procedure  to  see  if  a  difference  existed  by  shift.  A  nuT  hypothesis  (Ho)  was 
established  that  no  difference  existed  between  the  CPU  and  I/O  resource  usage  among 
the  shifts.  The  alternative  (Ha),  should  the  null  be  rejected,  would  establish  that  a 
difference  did  indeed  exist  and  warrant  further  investigation  into  the  possibility  of 
spreading  the  jobs  more  evenly  over  the  day.  The  following  table  shows  the  test  results 
at  the  .03  (1.96)  Significance  level: 

TABLE  23 

TEST  OF  DIFFERENCES  BETWEEN  WORK-SHIFT  PROCESSING 


SHIFT 

VARIABLE 

MEAN 

T-VALUE 

RESULT 

0000-0800 

CPU 

3.093 

2.79 

REJECT  Ho 

I/O 

3.185 

4.46 

REJECT  Ho 

0800-1600 

CPU 

2.178 

2.01 

REJECT  Ho 

I/O 

1.634 

3.74 

REJECT  Ho 

1500-2400 

CPU 

2.313 

-  0.42 

ACCEPT  Ho 

I/O 

1.837 

-  1.04 

ACCEPT  Ho 

99 

4 

* 


The  rejection  of  the  NULL  establishes  the  proposition  that  some  difference  exists  in 
CPU  and  I/O  resources  used  by  shift.  Further  testing  then,  through  a  special  running 
of  the  CLARA  program  to  extract  the  multi-programming  level  during  the  specific  periods 
is  necessary  to  completely  verify  the  assumption. 

HYPOTHESIS  6.  References  the  internal  scheduling  algorithm.  The  premise  here  is 
that  if  a  majority  of  high  turnaround  jobs  are  found  to  be  i/O  bound,  then  the  priority 
scheduler  should  be  changed  to  give  a  larger  processing  time  slice  to  I/O  type  jobs  than  it 
gives  to  CPU  bound  jobs.  An  exact  measurement  of  heavy  I/O  bound  versus  high  CPU 
bound  jobs  can  only  be  made  with  a  hardware  monitor  which  is  beyond  the  purview  of  this 
thesis.  Nevertheless,  a  reasonable  surrogate  for  the  test  can  be  obtained  from  the 
DAYFILE  data  already  extracted.  Thus,  an  SPSS  run  to  examine  the  THRUPUT  times 
for  jobs  which  used  no  tape  facilities  versus  those  that  did  produced  the  following 
results: 


THRUPUT  (tape  only  jobs) 

=  35.48 

THRUPUT  (non  tape  jobs) 

^  5.00 

THRUPUT  (all  jobs) 

=  11.97 

The  results  clearly  show  that  jobs  using  tape  facilities  tend  to  spend  a  lor  ger  period  for 
thruput  (recall  that  thruput  does  not  include  the  input  queue  time  or  postpr  ocessing  time) 
than  other  jobs.  Therefore,  the  hypothesis  is  proven  warranting  a  change  in  process  time 
allocation  in  favor  of  tape  use  jobs. 

HYPOTHESIS  7.  I/O  Contention  For  Specific  Device  Shows  Processing.  This  hypothesis, 
as  detailed  in  Chapter  V,  can  be  tested  through  the  development  and  execution  of  a 
Disk  Service  Model.  Using  the  device  characteristics  (see  Chapter  III)  tl  e  service  time 
can  be  derived  as: 
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I/O  SERVICE  TIME 


Access  Time  +  Rotational  belay  + 
Block  Transfer  Time 


where 

Block  Transfer  Time  =  1  /  (Trans  Rate/Avg.  Blocki  ig. 


1/(1,130,000/640)  =  .00047  oec. 


and 


I/O  Service  Time  =  .040  +.0083  +  .00057  =  .04887  se> 


(eqn  12) 


then 

DISKlOtDISKWAIT  =  1.31  /  (.04887  *  7000  *  60)  =  .2  30 

This  exceeds  the  threshold  of  .04  established  as  the  test  criterion.  Therefore,  the 
hypothesis  that  I/O  contention  is  a  problem  is  proven  and  warrants  further  testing  by 
changing  the  location  of  the  user  files  to  obtain  a  satisfactorv  ratio  of  DISKIO  vs 
DISKWAIT. 


HYPOTHESIS  10.  Pertains  to  Special  User  Requirements  such  as  private  disk  packs. 
Assessing  the  DISKWAIT  time  experienced  by  the  sample  jobs  (Table  10A,  page  55),  6,768 
minutes  or  112  hours  were  spent  in  3uly  by  jobs  waiting  for  disks.  This  value  is  included 
as  part  of  the  IOWAIT  statistic  in  the  TURNAROUND  model  and  can  be  extracted  to 
show  the  expected  decrease  in  TURNAROUND  as  a  result  of  jobs  not  having  to  wait  for 
the  mounting  of  their  private  packs: 


where 

IOWAIT  =  TAPEWAIT  +  DISKWAIT  =  2.58  min/job 

AND 


IOWAIT  =  IOWAIT  -  DISKWAIT 
giving 

IOWAIT  =  2.58  -  1.31  s  1.27  min/job 
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HYPOTHESIS  12.  Insufficient  Peripheral  Capability  Causes  a  Battlenc  k.  This 
hypothesis  can  be  initially  tested  with  the  use  of  a  Printer  Service  Model  and 
postprocessing  time  observed.  As  mentioned  earlier,  the  postprocessing  done  hv  a  job  is 
entirely  a  function  of  its  print  requirements.  V  ariation  in  this  time  variable  beyond 
printing  would  depend  on  the  number  of  jobs  competing  for  the  printers  available  to  the 
computer  vhich  can  be  modeled  as  a  queueing  network  with  a  number  ol  printers 
interconnected  to  a  single  service  queue  (the  output  queue).  The  model  for  Pk  STPROC 
then,  is  a  function  of  the  job  inter-arrival  times  to  the  output  queue,  and  the  service 
time  of  the  printers  such  that: 

PRINTER  RESPONSE  TIME  =  B  *  C  /  D  (eqn  13) 

and 

PRINTER  RESPONSE  TIME  ^  A  ensures  postprocessing  stability 
when 

A  =  Distribution  of  inter-arrival  times 

B  =  Service  rate  of  the  printers 

C  =  Average  lines  printed 

D  =  Number  of  parallel  printers 

Recall  in  Chapter  III  it  was  determined  that  the  arrival  time  for  jobs  in  the 
system  follows  an  exponential  distribution  with  a  mean  arrival  rate  of  .15  iobs/min. 
Moreover,  the  multiprogramming  level  for  the  system  provided  an  effective  int  r-arrival 
time  greater  than  the  thruput  time  which  made  the  system  stable  from  job  arri  al  to  the 
output  queue.  Given  this,  the  components  of  the  model  becomes: 

A  =  Mean  Inter-Arrival  time  *  Multiprogramming  level  /  min 
giving 

A  =  6.68  *  4.28  /  60  =  .47  jobs/min 


and 
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B  =  Print  Service  Time  -  1  /  PRINT  RATE  = 
t  /  1200  =  .00139 


C  =  1,660  (see  Table  6,  page  44) 

D  _  3  (see  Table  5,  page  25)  (eqn  14) 

hence 

PRINTER  RESPONSE  TIME  =  ^HVICEJT  ME  .  LINES  y  PRIN  TERS 

MIN  AVG. 


thus 


PRINTER  RESPONSE  TIME  =  .00139  *  1660  /  3  =  0 .77  min/job 


This  contrasts  to  the  .47  jobs  arriving  per  minute  which  suggests  an  unstable  machine.  In 
a  stable  machine,  departures  >  arrivals.  A  simple  recalculation  of  the  mod  1  using  5 
printers  provides  an  optimal  response  time  for  the  number  of  jobs  requiring  service: 


current  arrival  rate 
current  response  time 
optimal  response  time 


.47  jobs/min 
.00139  *  1660  /  3  =  .77  jobs/min 
.00139  *  1660  /  5  =  .46  jobs/min 


This  improvement  would  serve  to  reduce  the  POSTPROC  statistic  of  TURNARC  JND 
from  the  current  6.53  minutes  to  3.92  minutes  or  40  percent,  providing  a  10  per  ent 
reduction  in  TURNAROUND  time: 
where 

current  POSTPROC  =  6.53  min/job 
percent  of  TURNAROUND  =  25.0  % 

and 

current  response  time  =  .77  jobs/min 
new  response  time  =  .46  jobs/min 

then 

percent  POSTPROC  decrease  =  .46  /  .7  ’  -  40  % 
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and 


new  POSTPROC  =  S.53  *  .40  =  3.92  min/job 

while 

percent  decrease  in  TURNAROUND  =  25.0  *  .40  =  10  % 

HYPOTHESIS  13.  A  Series  of  Internal  Battlenecks  are  Causing  the  Input  Queue  to 
Overload.  The  test  criterion  established  for  this  hypi  thesis  could  not  be  fully  met  using 
the  INQUEUE  model  developed  in  the  modeling  chapt  r,  Chapter  VI.  The  e,  it  was  found 
that  the  variables  expected  to  explain  much  of  the  va  lation  in  INQUEUE  explained  little 
more  than  1.6  percent  of  the  variation.  An  additional  model,  using  the  .urrogate 
variables  of  I/O,  SEVENTRK,  and  NINETRK  for  the  request  variables  was  then  developed 
and  a  regression  analysis  made  on  the  model.  The  new  predictive  value  for  NQUEUE 
then  became: 

INQUEUE  =  2.28  +  6.81  (NINETRK)  +  2.57  (SEVENTRK)  +  .35(10) 
producing 

INQUEUE  =  2.28  +  6.81  (.28)  +  2.57  (.39)  +  .35  (2.08)  --  5.92 

The  new  model  provides  a  high  correlation  with  the  actual  6.25  observed  in  t  >e  sample 
data.  Since  the  surrogate  IO  was  selected  as  a  candidate  for  contributing  to  the 
reduction  of  TURNAROUND  time  (see  Hypothesis  I,  Page  98),  a  case  can  be  m  ide  that  a 
corresponding  reduction  will  occur  in  INQUEUE  time  if  the  suggested  changes  tre  made. 
Thus,  reducing  the  model  variables  by  the  projected  41  percent  produces: 

INQUEUE  =  2.28  ♦  6.81  (.17)  a  2.57  (.23)  +  .35  (1.23)  =  4.46 

HYPOTHESIS  14.  Workload  will  exceed  capacity.  To  test  this  hypothesis,  as 
detailed  under  the  criterion  for  hypothesis  testing,  the  current  workload  represented  by 
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tl»e  sample  data,  was  stratified  by  Data  System  to  get  the  me.  n  time  used  by  each 

i 

<  system.  Furthermore,  recall  the  initial  problem  statement  that  th  >  smaller  systems  had 

been  converted  and  the  larger  systems  were  yet  to  be  added  to  the  workload.  With  this 
constraint,  only  those  systems  which  were  in  the  top  quartile  of  ti  ne  use  were  selected 
from  the  population.  This  turned  out  to  be  28.87  hours  per  month  (Table  24).  Based  on 
the  stated  test  criteria  then,  the  machine's  service  requirements  w  II  exceed  its  capacity 
with  the  addition  of  4.77  systems  if  none  of  the  recommended  c  langes  are  made  (see 
Table  24). 

DISCARDED  HYPOTHESES 


HYPOTHESIS  2.  Unconverted  Workload  Has  Caused  Ineffic  ent  System  Use.  As 
stated  earlier,  this  may  be  one  of  the  reasons  why  the  input  quei  a  is  overloaded.  The 
probable  cost  to  test  the  hypothesis  (see  Verif  ication  Requirements  Chapter  V)  in  relation 
to  the  potential  short  term  savings  in  input  queue  overheads  time  ;  laces  this  in  the  class 
of  rejected  hypotheses. 

HYPOTHESIS  4.  Pertains  to  user  actions  as  they  apply  to  j  rogramming  practices 
and  requires  an  independent  investigation  into  how  the  users  programs  have  been 
contructed.  Again,  time  constraints  preclude  a  thorough  examin,  tion  of  the  hypothesis 
and  places  it  in  the  category  of  hypotheses  for  further  study. 

HYPOTHESIS  8.  Refers  to  the  placement  of  the  operating  system  and  can  only  be 
tested  empirically, therefore  this  must  also  be  pla  :ed  in  the  class  o  deferred  hypotheses. 

HYPOTHESIS  9.  Too  Few  Activities  in  he  System.  The  verification  of  this 
hypothesis  follows  closely  along  the  lines  of  reas  >ning  used  to  verify  hypothesis  5,  Page 
99,  and  is  discarded  in  favor  of  that  solution. 
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TABLE  24 


CALCULATION  FOR  WORKLOAD  CAPACITY 
Maximum  Additional  Systems  =  Remaining  Hours  /  Mean  System  Hours 

when 

Mean  System  Hours  =  28.87 

Remaining  Hours  =  Total  Capacity  -  Current  Workload 

where 

Total  Capacity  =  ((Nd  *  Nh)  -  (PM  +  CL))  *  MP 

when 

Nd  =  days  measured  =  24 
Nh  =  hours  per  day  =  24 
PM  =  Maintenance  =(6*4  wks)  =  24  Hrs 
CL  =  classified  =  {8*4  wks)  =  32  Hrs 
MP  =  multiprogramming  =  4.28 
and 

Total  Capacity  =  ((24  *  24)  -  56)  *  4.28  =  2225  Hrs 

also 

Current  Workload  =  mean  TURNAROUND  *  Jobs 

when 

mean  TURNAROUND  =  24.74 
Jobs  =  5064 
thus 

Current  Workload  =  24.74  *  5064  =  2088  Hrs 
therefore 

Remaining  Hours  =  2225  -  2088  =  138 
giving 

Maximum  Additional  Systems  =  138  /  28.87  =  4.77 


(eqn  14) 


106 


HYPOTHESIS  II.  Insufficient  Memory.  A,  mentioned  earlier,  this  hypothesis 
requires  the  use  of  a  hardware  monitor  to  provide  confidence  as  to  its  validi  y.  Viewing 
the  amount  of  CORE  used  by  the  sample  jobs  (Table  15B,  Page  63)  as  a  gui  ie  however, 
memory  appears  to  be  sufficient.  This  hypothesis  then,  is  rejected. 

SUMMARY 


Of  the  initial  14  hypotheses  developed  to  theorize  the  turnaround  problem  nine  were 
found  to  be  valid  and  testable  with  the  tools  available  and  within  the  scope  of  time 
originally  defined  for  this  thesis.  Two  of  the  discarded  hypotheses  were  still  felt  to  be 
valid  assumptions  pertaining  to  the  problem  and  could  eventually  lead  10  a  further 
reduction  in  overall  turnaround  time,  but  could  not  be  pursued  without  spec.al  hardware 
monitors  to  measure  resource  activity  during  specific  time  intervals.  These  have  been 
suggested  as  future  research  areas  for  possible  follow-on  theses  efforts. 

The  nine  retained  hypotheses  can  all  have  a  direct  influence  on  the  amount  of  time  it 
takes  a  job  to  process  through  the  system.  A  total  of  thirty-!  ne  percent  savings  in 
turnaround  time  can  be  achieved  with  the  implementation  of  the  hypothesi  ’.ed  changes. 
This  amounts  to  a  net  reduction  of  7.67  minutes  for  the  average  job.  Indeed,  the 
reduction  calculates  to  647.35  raw  processing  hours  or  6.3  full  days  at  the  current 
multiprogramming  level.  Thus,  if  all  of  the  variables  deemed  to  be  a  part  of  the 
TURNAROUND  model  were  adjusted  to  account  for  the  hypothesized  savings,  the  new 
expected  turnaround  time  would  be: 

TURNAROUND  =  .14  +  1.24  (1.23)  +  1.0  (3.92)  + 

1.21  (2.45)  +  .56  (0)  t  l.T)l  (3.75)  + 

.99  (4.46)  =  16.75  min/job 
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VIII  CONCLUSIONS  AND  RECO  dMEND  YHONS 


CONCLUSIONS 


The  objectives  of  this  thesis  were  to  chare  derive  the  workload  of  th  AFLC 
CYBER-73  computer  system;  to  model  that  workloid  in  terms  of  its  resource  u-  age  and 
of  its  thruput  in  relation  to  tire  system's  multiprogr arnming  characteristics;  to  determine 
where  thruput  bottlenecks  existed,  and  to  develop  solution,  to  alleviate  the  bottleneck 
conditions.  The  approach  used  was  a  systeina  ic  reduction  of  the  compu  er's  job 
accounting  data  and  a  rigorous  statistical  analysis  r  f  performance. 

The  DAYFILE  accounting  data  proved  to  be  a  valuable  source  from  which  to  derive 
descriptive  statistics  about  where  job  elongation  in  the  system  could  be  detected.  All 
jobs  processing  during  the  month  of  duly,  1981,  with  the  exception  of  duly  13-19,  were 
used  as  the  data  base  to  obtain  the  statistics  for  the  eval  lation.  A  series  of  reduction 
programs  were  developed  to  extract  and  parameterize  variables  pertaining  tc  activities 
on  which  thruput  depended.  The  resulting  paran  eters  were  then  stratified  in  clusters 
compatible  with  tailored  statistical  procedures  iesigned  to  simplify  data  analysis  of 
trend  phenomena.  Analytic  models  of  hypot  lesized  bottleneck  areas  were  then 
developed,  tuned,  and  tested  for  their  accuracy  in  explaining  the  observed  performance. 
The  models  were  then  modified  to  reflect  hypothesized  solution  possibiliti  s  for  the 
purpose  of  predicting  future  performance  with  theorized  changes.  The  fi  lal  results 
provided  a  clear  picture  as  to  where  bottlenei  ks  were  occurring  in  the  s /stem  and 
answers  to  what  steps  should  be  taken  to  solve  the  problem. 

The  analysis  led  to  a  potential  31  percent  reduction  in  turnaround  time  from  24.74 
minutes  to  17.07  minutes  per  average  job.  Mr  st  of  the  theorized  reduction  is  to  be 
accomplished  by  changes  in  programming  pract  ces,  resident  file  placement,  operating 

system  priority  scheduling  and  job  entry.  The  remaining  '-eduction  would  be  achieved  by 
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the  addition  of  two  printers  to  relieve  the  bottleneck  in  the  output  queue.  An  additional 
conclusion  made  possible  by  the  analysis  of  existing  system  activity  and  future  workload 
enhancements  led  to  a  prediction  that  the  machine  would  be  saturated  with  the  lddition 
of  4.77  new  systems  if  none  of  the  changes  are  made. 

A  by-product  of  the  evaluation  and  techniques  used  is  a  completely  developed  and 
tested  sequence  of  programs  and  procedures  which,  if  included  in  a  computer  program 
callable  subroutine,  could  enable  development  program  managers  to  quickly  assess  and 
optimize  the  performance  of  their  systems  before  including  them  in  the  computer’s 
workload. 

This  evaluation  is  by  no  means  conclusive.  Several  hypotheses  which  could  lead  to 
further  savings  were  deferred  to  future  efforts  because  of  unavailable  time  and  tools. 
Although  expected  machine  time  savings  which  could  result  from  a  complete  analysis  of 
the  deferred  hypotheses  tend  to  be  on  a  diminishing  returns  curve  as  a  result  of  partial 
optimization  through  the  implementation  of  the  previously  suggested  changes,  full 
optimization  should  always  be  a  goal  for  computer  operations,  and  the  hypotheses  should 
not  be  disregarded. 

RECOMMENDATIONS 


AFLC  should  effect  a  series  of  steps  to  realize  the  31  percent  reduction  in 
turnaround  time  for  systems  on  the  CYBER-73: 

(1)  3obs  involved  in  Tape  and  Disk  I/O  operations  shoulc  be  reviewed  to  ensure 
that  the  maximum  blocking  possible  for  the  machine  is  being  used.  A  41  percent 
decrease  in  I/O  overhead  was  projected  through  the  developed  models  with  the  change. 
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Moreover,  the  change  can  be  made  with  a  minimum  of  program  changes  and  recompiles. 
The  result,  since  it  only  affects  the  number  of  accesses  rnade  b  ■  .  program,  would  have 
no  effect  on  the  programs  themselves. 

(2)  A  command  resolution  should  be  accomplis!  v  between  the  user 
directorates  to  realize  a  more  even  input  flow  of  jobs  throughout  i  he  day  to  relieve  the 
input  queue  overloading  during  the  0800-1200  period  each  day.  It  could  be  found  that 
some  systems  are  scheduled  for  running  during  that  period  in  the  hope  that  the  output 
will  be  returned  by  the  end  of  the  primary  workshift  (0800-1600)  ween  in  fact,  scheduling 
some  of  the  jobs  earlier,  say  during  the  1600-2400  period  of  the  day  before,  could 
accomplish  the  same  goal. 

(3)  The  operating  system's  priority  scheduler  should  be  changed  to  provide  a 
longer  time  quantum  for  tape  use  jobs.  Although  heavy  tape  use  should  be  discouraged  in 
favor  of  disk  use  for  optimization  of  I/O  operations,  m  my  tape  operations  are 
unavoidable.  Since  this  is  probably  the  case,  penalizing  users  of  tape  by  excessive 
rollouts/swapouts  is  in  effect  degrading  the  overall  performance  of  the  command 
objective  of  optimum  total  system  turnaround. 

(4)  Users  sftould  be  prevented  from  using  private  disk  packs  for  their  systems. 
The  private  pack  concept  in  a  machine  with  adaquate  file  protection  and  safegards  such 
as  the  CYBER  only  tends  to  add  unneeded  overhead  ,o  the  system  and  the  computer. 
It  should  make  no  difference  to  a  user  if  his  files  are  on  a  public  or  private  device  so 
long  as  he  has  reasonably  unrestricted  access  to  his  data.  Therefore,  a  switch  to  public 
devices  for  all  user  files  (classified  data  being  an  exception)  would  permit  the  operating 
system  to  distribute  the  files  for  optimum  accessing  by  user  mbs. 
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(5)  Tape  files  should  be  pre-staged.  Tine  waiting  for  tapes  by  jobs  account  for 
4.9  percent  of  turnaround  time.  This  is  the  time  it  takes  the  operator  to  mount  and 
assign  a  tape  to  the  requesting  job.  It  job  streams  (.fCl)  were  ;:ev  -loped  such  that  tapes 
would  only  be  used  as  initial  input  (and  here  only  when  a  file  con  d  not  reside  on  disk)  and 
for  final  output  while  using  disk  for  all  intermediate  file  storage,  the  tape  requirements 
could  be  effectively  pre-assigned  by  the  operator  prior  to  the  call  by  the  program 
eliminating  the  wait  time  for  jobs  whch  must  use  tape  for  files,  'he  small  volume  files 
which  require;  tape  residence  should  be  included  in  the  3CL  as  mix  liary  operrtions  apart 
from  the  using  program  and  pre-staged  or  post-staged  to  permit  optimum  I/O  when  the 
program  accesses  those  files.  This  would  eliminate  the  need  to  h  rid  a  program  in  wail 
while  the  operator  mounts  and  dismounts  tapes. 

(6)  Two  additional  printers  should  be  added  to  the  computer  to  relieve  the 
output  queue  of  the  backlog  of  jobs  occurring  there.  Postproces  ing  for  jobs  accounts 
for  a  full  2b  percent  of  their  turnaround  time.  The  addition  of  two  printers  would  optimize 
the  output  of  the  current  workload  to  the  print  rate  of  the  primers  instead  of  to  the 
number  of  printers  available.  This  change  would  result  in  an  overall  220  houis  per  month 
in  machine  processing  time. 

SUMMARY 


In  summary,  six  steps  are  suggested  to  enable  AFLC  to  realize  a  31  percent 
reduction  in  job  turnaround  time.  Forty-one  percent  of  I/O  time  or  4.1  percent  ol 
turnaround  time  can  be  eliminated  by  maximizing  I/O  blocking  factors.  Time  waiting  for 
disk  mounting  can  be  eliminated  and  a  corresponding  5.1  percent  reduction  in  turnaround 
achieved  by  assigning  all  disk  files  to  public  devices.  The  printec  output  of  jobs  can  be 
received  faster  along  with  a  10  percent  reduction  in  turnaround  tin  e  with  the  addition  of 
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two  printers.  The  elimination  of  tape  wait  time  by  pre/post-stagi  ig  tape  files  provides 
an  additional  4.9  percent  reduction  in  turnaround  time.  Finally,  t  ic  input  queue  time, 
accounting  for  24  percent  of  the  turnaround,  will  be  reduced  by  29  percent  with  the 
implementation  of  all  of  the  recommended  changes  providing  an  additional  6.5  percent 
reduction  in  turnaround.  The  combined  changes  comes  to  f  *7  multiprogrammed 
computer  hours  per  month.  The  time  savings,  if  computed  a  function  of  the 
multiprogramming  rate  and  AFLC's  measure  of  cost  per  computer  h  >ur,  totals:* 

647  /  4.28  *  12  *  $220.00  =  $399,084  per  year 

Furthermore,  the  savings  can  be  computed  for  both  Headquarters  and  the  ALCs. 
This  can  be  safely  done  since,  as  mentioned  in  the  opening  statern  mt,  the  ALCs,  using  a 
similar  configuration,  are  experiencing  the  same  turnaround  dr  lays  as  Headquarters. 
Therefore,  modifications  which  can  improve  the  conditions  at  He  idquarters  can  also  be 
assumed  to  provide  like  improvements  at  the  ALCs).  Computing  .  11  sites  then  the  yearly 
savings  would  amount  to: 

$399,084  *  6  (AFLC  sites)  =  $2,394,504 


(*)  This  cost  was  provided  by  Mr.  Eldon  Mongold,  LV*D,  Oct,  198  . 
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JOB  FLOW  SEQUENCE  FOR 


DAYFILE  DATA  FROM  RAW  DATA  TO  SPSS  OUTPUT 


RKoGk.y  1  i  NRU’l  ,  PF1LC,  PRMDECK,  UUTl’UT)  ; 

^  **********w*  a*************************************  J 

(  *  PA  RAM  i  IX  (  RnRA  1ETLR  EXTRACT)  BUILDS  A  STA  Ti  ST1CAL 
Klx'ORD  Ji1'  THE  ACT  l V IT 1 EL  OF  H  JOB  AS  IT  PROCESSES 

TiiAouuii  a  aururtu  system  .  the  cyber  uses  a  bay  kill 

PROCEDURE  To  i’uACE  A  JOB  1-  RUM  IS  BUT  (CARD  READ) 
TuiloUJli  OUTPUT  (PRINTING  OK  RUNCnlNG),  NOTING  EACH 
JuB  STEP  ACTIVITY  AS  II  OCCURS.  STATISTICS  OF  l'HE 
ACTIVITIES  ARC  CART Ul< SO  uN  l'HE  DAYF1EE  TARS  Aoi) 

Includes  The  n  is  of  the  occukance.  this  run  uses 

A  SORTED,  KEDJCED  ( FR'J.l  A  PREVIOUS  RASCAL  PRO  SKA  1  ) 
VERSION  ul  THE  DAYF1LE  To  EXTRACT  THE  PARAMETERS  aW D 
BUILDS  2,  102  CHARACTER  RECORDS  FOR  EACH  JOS  RUM. 

INCLUDED  ON  THE  OUTPUT  RECORDS  ARE: 


RAKA-IE  i'EK 

DESCRIPTION  1 

RECORD 

COLUMNS 

N  rtiM  E 

J  OH  ,W\ME 

1 

1-  U 

DAY 

DAY  RUN 

1 

1  D  — 1  1 

ARRIVAL 

TIME  OF  JOB  ARRIVAL 

1 

13-19 

DISKNAl T 

DISK  WAIT  TIME 

1 

21-27 

T.IRUPUT 

PROCESSING  TIME 

1 

29-35 

SOKTXTI  IE 

TIME  SORTING 

1 

37-43 

REQ  7 

TAPE  REQ  -  7  TRK 

1 

45-46 

REQ9 

TAPE  REQ  -  9  TRK 

1 

48-49 

TKEQ 

TIME  REQUESTED 

1 

51-54 

CMREO 

CM  REQUESTED 

1 

56-61 

DISKIO 

DISK  ACCESSES 

1 

63-68 

MHM 

CORE  USED 

1 

70-75 

MAXMEM 

MAX  i-l EM  USED 

1 

77-82 

TAPEWAIT 

TAPE  WAITING  TIME 

1 

84-9U 

PPUSAOE 

PP  USAGE  TIME 

2 

2-11 

SS 

SYSTEM  SECONDS 

2 

12-21 

CPU 

CPU  TIME  USED 

2 

23-30 

CM 

CM  USED 

2 

32-39 

IO 

I/O  USED 

2 

41-48 

LINES 

LINES  PRINTED 

2 

50-56 

RCUSOKTED 

RODS  SORTED 

2 

5b-63 

TAPEiO 

TAPE  BLOCKS  READ/WRITTEN 

2 

65-71 

SEVENTH 

7  TRK  TAPE  USE 

2 

73-74 

NINETR 

9  TRK  TAPE  USE 

2 

76-77 

POST P ROC 

ROST  PROCESSING 

2 

79-85 

INQUEUE 

INPUT  QUEUE  TIME 

2 

87-93 

TURNAROUND 

TURNAROUND  TIME 

2 

95-101 

*) 


) 


1 1 8 


C'U\Vs:-  1* 

; 

‘  1 .  iXC  —  uu  ; 

1  yXl>  ~  2UU; 

iiPACi*:  =  *  *  ; 

TVlJii 

I'AK.a  i  DATA  =-•  PACKED  aRRAY  [1..30]  OF  CHAR; 
UATAL1ME  =  PrCri.D  ARRAY Ll  •  .MaXD]  OF  CilAR; 
JiXCUAU  -  pACixLD  ARRAY [ 1 .. o J  OF  CHAR; 
FOUKCHaK  =  PACKED  aKUAYL  1  •  •  4 J  OF  CHAR; 
PARAMLOC  =  PACK  HU  ARKAY[1 . . i 2 J  OF  CHAR; 
TOOCHAK  =  PACKED  ARRAY [ i .  .2]  uF  CHAU; 
PARAM  FIELDS  - 
RECORD 

TOC  :  PARAMLOC  ; 

NT AC  :  FAR A l L JC ; 

MTAC  :  PAKAiLoC: 

WKC  :  PARAMLOC; 

RFC:  ;  PARAMLOC; 

CKC  .  PARAMLOC; 

EOC  :  PARAMLoC; 

•ire  ;  PARAMLOC; 

!MDC  ;  P  A  RAM  LOO; 

ALC  ;  PARAMLOC; 

STC  :  PARAM  LOO ; 

LBC  ;  PARAMLOC; 

ROC  :  PARAMLOC ; 

END ; 

TIMEO  *  REAL  ; 

VAR 

TIM LULU  :  PARAMLOC? 

NAME  !  PARAMLOC; 

DAY  ;  TWOCllAR; 

ARRIVAL  :  TIMEO; 

CPU  :  PARAMLOC; 

MtN  »  PARAMLOC; 

M  EMM  AX  :  PARAMLOC; 

CM  :  PARAMLOC; 

10  s  PARAMLOC; 

PP  :  PARAMLOC; 

SWAP  :  PARAMLOC; 

DISKWAIT  :  TIMEO; 

DWSTAKT  ;  TLMEO; 

DISKIO  i  PARAMLOC; 

TAPE 10  ;  INTEGER; 

INQUEUE  :  TIMEO; 

SEVENTR  :  INTEGER; 

NINETR  :  INTEGER; 

SEVENREQ  ;  TWOCHAK; 

NINEREQ  :  TWOCHAH; 

CMREQ  s  PARAMLOC; 
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STAR!..  .  TFlt.A; 

P>  JSiTK  jO  ili  liu . 

I’.APE  ti  t\  A  i‘  .  i‘  1  1  tli  > ; 

:•  lVO.1T  .  Till.'.; 

VNSl’.-vi.T  i  I'l-li.ij; 

l'Ulv -i.  v  (w.i.JU  :  I'i-iilO: 

irtxt  I  i ;;  .  i  i,  l  •■..>; 

IvCl-. , SOR'l  ill  >  ;  l'Ai<fv  il,uC  ; 

1.1  N  lIS  .  i’.-v  aia'I  1,00  ; 

i’lhliJ  I’UT  :  i’l-iilO; 

SrtlTvM  :  .iOOLEnN; 

(a*************************************************) 

(  *  i'KU  11  NilEN  v.ilj  CAKU  ilAb  BEEN  FNCOiJ  ITtltUl) 
l\)i<  Till.  CURRENT  JOB  *) 

(  *  *  *  *  *d*************#t*****************************  ) 


KD  i.  .Vi.uImv/ 

(  **************************************************  ) 


(*U:>Eu  l'w  WOTC  THE  NUMBER  Ul’  SUCCESSFUL 
CilAkAC  1't.K  COMPARES  WiiEN  COMPARING 
AN  IN  POT  RECORD  AGAINST  THE  VARIABLE 


*********1 


KEYS  -  BLOCKS,  MOUNT,  ETC. 


J  :  INTEGER; 

PA RAM FILE  ;  P ARAM  PI  ELLS  ; 
ULINE  ;  DATAL1NE  ,* 

(*ONE  FULL  LINE  OF  DaTA* ) 

PRi  1  DECK  ;  TEXT; 

PFILE  :  TEXT; 

BUFFER  ;  PA HAM LATA; 

I  ;  INTEGER; 

Cil  :  CiiAR  ; 

LFLaTA  ;  DATAL1NE; 


PKOC11UUKE  WKlTEPARAMS; 

* 


I 


**«*A******i»***«»«*****i***ir*****************»****» 


l "BUILD  i'oK^Ii.u.K-mJY  FILE  FOR  lAl’CiliNG  AO/iINji 
INPUT  Ki. CORDS  (LAYFILL  KECOKDo  ARE  UMuUl  FOR 
PILSE  LOCAI'IoNb  )  .  THUS,  DUE  to  the  inauilitv 
IN  I'.wCAt,  TO  INITIALIZE  ARRAYS  .JlTlt  CONSTANTS, 
STRING  CoNS'IV.nTS  1UJT  FIRST  BE  iVKJ.  TT AN  l'o 
1)1  GK  T.,LN  RE-READ  AS  CM/iRACTERS  TO  BUILD  Till; 
ARRAYS.  *) 


(A************************************************* 


DEG  1  N 

WRTTLLN  ( PRIDECK, 

**  TOTAL  R 

*  ,  BLANKS ) 

WKI TELN (  PR-1  DECK, 

(  N 

1  ,  BLANKS  ) 

WRITEijN  (  PR.1DE0K, 

(  M 

'  ,  BLANKS ) 

wRirLLN  (PK-1DE0K, 

BLOCKS 

'  ,  BLANKS ) 

WRITElN  ( PR-1DECK, 

INKS  PR 

'  ,  BLANKS) 

WRITEI.N(  PR-1  DECK, 

FR04 

*  ,  BLANKS  ) 

NKITELv’  (PK-tDECK, 

ENTERED  IN 

* ,  BLANKS ) 

WR1TELN  (  PRMDECK, 

MOUNT, 

*  ,  BLANKS ) 

Wl< I  TEEN  (PR  DECK , 

MOJNTE 

*  ,  BLANKS) 

WKlTt-LN  (  PR-1  DECK , 

ALREAD 

*  ,  BLANKS  ) 

wkiteln  (  pr‘-i  deck, 

SOR'iM  R 

*  ,  BLANKS  ) 

NRITELN ( PR4DECK, 

LABEL 

1  ,  BLANKS ) 

air  ITELN(PR-1  DECK, 

REQUEST 

*  ,  BLANKS ) 

END; 

PROCEDURE  READPARA1S; 

*  (**************************************************) 

( * READ  1’llL  PARA-1ETER-KEY  FILE,  STORE  IN  THE  12 
CHARACTER  BUFFER  PROVIDED  BY  INITIALIZE. 

EXECUTED  ONCE  FOR  EACH  OF  THE  13  KEYS  *) 

(**************************************************) 

VAR  J  .  INTEGER; 

BEGIN 
J  :  =  0  ; 

REPEAT 

READ  (PK.4 DECK,  CH  )  ; 

J  : =  J  +  1 ;  BUFFERfj]  :=  CH 
UNTIL  EOLN  (  PR1DECK )  ; 

REaDLN(PIWDECK) 

END; 

PROCEDURE  INITIALIZE(VAR  PAKAi-1  ;  PARA.’tLOC  )  ; 

« 

't 

i 
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(******************************  *  ,  *  *  *  *  ****** 


'  *  - .  ■  i 1 1 ;  i  , ,  ’  i 1  .  .  ;«t.  i  i  ,vu.  I  V.i!'.  i ' . l,  .  i  i/  1 '  F ... . 

1-1.  .  ii..;.  IS r-.it. IS  O.a.  .JL'  l  j  UJUATU....J  j’u 
HOLD  L'lil.  Kt-l.*.  CALLED  I  RO*l  ■  •  '  I*  1  \  *w\'l  O  *  ) 

j[  ****************************************  **********  ) 

i  J  l .  J  1 1  * 

KE.vDPAK.VlB  , 

ROE  i  i  --  i  TO  12  L.W 

; i  t. 

I'nllA-IU  I  -  =  ilUl't'KKL  I  J 
H.Jiir 

PROCEDURE  GETPAKA'.S  ; 

l "CALLED  i’ROl  MAIN  TO  kETRIEVE  Tilt;  PARAMETER  KEYB 
BUILT  AND  STORED  ON  DISK  AT  Tilt  BEGINNING  OF  JOB. 
KEY  DKuCKIPl'lONS  ARE:  *) 

BEGIN 

WITH  BAR AM FILE  DO  BEGIN 

INITIALISE (T3C ) ;  ("TOTAL  RECORDS  SORTED") 

INITIALIZ  E (NTAC ) ;  ("NINETRACK  TAPE  ASSIGNMENT*) 
INITIALIZE^. TAG) ;  ( "SEVEN  TRACK  TAPE  ASSIGNMENT") 

INITIALIZE ( WRC) ;  ("TAPE  BLOCKS  REAU/WRITTKN* ) 
lNITIALIZElLPC) ;  ("LINES  PRINTED") 

INITIALIZE (CRC ) ;  ("CARDS  READ") 

INITI ALIZ E ( EQC ) ;  ("JOB  ENTERED  INPUT  QUEUE") 
INITIALIZE(MTC) ;  ("DISK  40UNT  DIRECTIVE") 
INITIALIZE(MUC ) ;  ("MOUNT  ACKNOWLEDGEMENT") 

IN IT! ALIZ E ( ALC ) ;  ( "ALREADY  MOUNTED  M3SG* ) 

INITIALIZ E (SfC ) ;  ("SORT  DIRECTIVE") 

IN IT I ALIZ  E ( LBC ) ;  ("TAPE  REQUES T (LABEL) * ) 

INITIALIZ E ( RQC ) ;  ("TAPE  REQUES T ( REQUEST )" ) 

END  ; 

END; 

FUNCTION  TIME:  REAL; 

("CONVERT  TLME  FROM  CHARACTER  VALUE  TO  REAL") 

VAK  T  :  REAL; 

BEGIN 
T  :=  U; 

T  :=  T  +  (ORD(DlINE[2 J )-ORD( *0' ) )"10; 

T  : =  T  +  (ORD(DLINE[3 j)-0KD( '0' ) )*1 ; 

T  :=  T  +  (ORD(DLINE[5 ] )-ORD(  '0 '  )  )  "(0. 1  )  ; 

T  : =  T  +  (OKD(DLlNE[6j)-ORD( ’0 ’ ) )*(0.01) ; 


122 


i  •-  I  +  (w,.i.  (,  in.  1  ,t.  Lr>  j  )~U'.K>(  '  J  ‘  ))*  (U.  Uul  )  ; 
C  +  U'L'l  s:i.i  ..LLJ  J  )~->i<iH  'L1'))*  (O.  UJU  1  ) 

I’  F-l  i.  .  -  'i‘ ; 

END; 


lJ  t  AJv.  I  l  )U  1 1 l'«  4.  V  *1  i'.t  ( )i\  ( \iv  1  t  , 

(  *vii.  l'  Jv»»;  JvIK.  <\Rul  V.\L  t'l’.IE,  A'lu  STAiY  OK  uUi’Ui:  i'i.-iC*} 

l  '•  i  t  ‘  J  1  . , 

J  . ~  11, 

FOR  1  ;  —  i  I'D  ,4  IJO  tJiJvji.'i 

.  A’il.LlJ  :  *  1/ijl'mit.vJ  J  ; 

J  ;  -  J  t  1  ; 

END  ; 

i\jvKlV/.L  .  —  Ti-l  >•’.  ; 

INQm.UE  .=  ARRIVAL  -  1NQUEUE; 

END  ; 

FUNCl'LQN  COOKLOC7  (VAK  CLOC  :  PARAM LOC  )  :  JOO L LAI>1 ; 

(*SEL  It-'  CURRENT  1NPJ1’  RECORD  IS  AN  ARRIVING 
JOB  OU  LI 'J  Lit  PRINTED  STATISTIC,  RET  JKtJ  TRUK 
If  YKJ.  *) 

B  EG I N 

J i-U ,  KEY : -0 ; 

1 ‘OH  1  .  =  JU  TO  Jo  uo  BEGIN 

J  :  =  J  +  I  ; 

II*’  DLlMEUj  =  CLOCtJ]  THEN 

KLY  .=  KEY  +  I 

END; 

IF  KEY  =  7  TllEW 
Calf  LOC  7  ;=  TRUK 
ELSE  CUM PlOC 7  :=  FALSE 
END; 

PROCEDURE  CETOOLLARSTATS; 


(  *TtilS  PROCEDURE  GROUP  TAKES  THE  SYSTcM  GENERATED 
STATISTICS  (NOTED  uY  ?  IN  CC-20)  AND  bUILDS  THE 
JOB  CARD  AND  RESOURCE  USE  PARAMETERS.  *) 

PROCEDURE  TAPEUEQ; 

(*GET  SEVEN  AND  NINE  TRACK  REQUEST  STATISTICS  *) 
B  EC  I N 

SEVENREQCl 4  :*  DLINE[31J; 

SEVENREQtiJ  :=  DLINEC 32  j ; 

NlNEREQtU  s*  DLINEC41J; 


J  ! 


123 


I  ’Kwv.  i«]  Jl i is i.  ;  i  ,.'u  .  ; 

(*jei  ri  ,,  i'i.l;  t’Koi  Job  C/ii(u* ) 


!  1  LU  i  . 

1’  I  i  i..\  .Oil  J  -  -  J/J; 

V  1  I  CKC'Jl  2  j  ;=  ul. !..*•.[  JSJ  ; 

I'l  l  Ili'.Eol  J  J  ;  ^  :li..I  .EL  J  J  J  ; 

T  l  i f.Kiij ft  J  ■-  iiL.i ne|.4U  J : 

J  :  =  J  7  ; 

Foe  i.=  1  lo  u  DO  BEGIN 
c.  i Rggl  i  j  .  =  dl.Inei.j3; 

J  :  =  J  +  1 
E.iO 

END  ; 

lJ KO\J  kE  G l.  l'ACCEBS  ; 

(♦GET  JU'lUEk  OF  DISK  ACCESSES  MADE*) 

11  EC  1  .M 
J  :=  J2  ; 

FOR  1  .=  1  f J  g  UO  BEGIN 

J  ;=  J  +  l ; 

DISMOLI]  :  =  iILIMELJJ; 

END ; 

END; 

PROCEDURE  OOKEUSE; 


(*GET  COKE  Ah  J  IGIORY  RESOURCES  USED*) 

VAR  K: INTEGER; 

BEGIN 

J  :=  24;  K  ;=  4U; 

FOR  I . =  1  TO  6  DO  uEGIW 
J:=J+i;  K:=E+1, 

14 134  L  I  3  ;  =  DI.INEiJ]; 
t-lElMAXLl  ]  :=  DGlNEtKj; 

END; 

END ; 

PROCEDURE  REUSE; 

(*GET  PERI  Pi  I  URAL  PROCESSOR  USE  TIME*) 

BEGIN 
J : =24 ; 
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1 


r  ':\  j  .  -  1  T  1 V Oo 

j  .  —  **  ♦  i  ; 

til  i  J  •  -  '  i‘i  -JLiJ  j  . 
tNu ; 

I'AYilj  . uH.^-LjJ  J  : 

DA  Yi.  J  J  .  =  ULiivU[’j‘l  J  ; 
i.:  n  u , 

1  ’*\OC E *.*0 K E  SnAROV  i‘ , 

(  l'Ui’.vL,  JYGYL1  SECONDS  OSLO*) 

(S/J  I'L  l  SECONDS  CONSISTS  OF  WElGJlTED 
CPU ,  C  l  £.  l/o  1'lME  UScD  *) 

BEGIN 

IF  i)LI.JE[2  2  J  =  'S'  THEN  BEGIN 
J : -4  2 ; 

FOH  I:-  1  TO  B  UO  BEGIN 
J  :  =J  +1  ; 

SWAP [  I  J  :  =  DUNi:[J]; 

END; 

END; 

END  ; 

PROCEDURE  CPUUSR; 

(*GET  CENTRAL  PROCESSOR' USAGE  THE*) 

BEGIN 
J :  =2L>  ; 

FOR  I:=  i  TO  8  DO  BEGIN 
J ; —  J  +  l; 

CPU[IJ  DLINEtJ]; 

END; 

END; 

PROCEDURE  CM USE; 

(*GET  CENTRAL  MEMORY  WORDS  USED*) 

BEGIN 
J:«  42; 

FOR  I  :=»  1  TO  d  DO  BEGIN 
J  :*  J  +  l  ; 

CM£l J  ;=  DLINEtJj; 

END; 

END; 

PROCEDURE  I OUSE; 

( *GET  I/O  TIME  USED*) 


BEGIN 
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I '-.I  uK  ilN 


J  :=  *2; 

FOR  I  1  T>  >  o 

J  ;  —  J  +•  1  ; 
ioL  l  j  :  =  UUmitJ  J  ; 
i:.  J  >_> . 

L  »|J  , 

U  EG  i  »  (  *G  i .  1’OGEE‘iKS  ii\  i'S  *  ) 

l* TEST  CC  2  i  -  2  J  For  KEY  To  WHICH  SUBROUriNt. 

to  enter.  these  counts  are  unique  for 

K  AC  •  l  i<KCOi<l)  mFTER  A  v  HtvS  BEEN  KnCOUoTEkkL 

in  cc-:'j.  'ini:  v-rvi..  Kiicokus  arc  built 

[j  T  Tiii .  OnYFlLK  FOR  LAC H  JOB  ENTERING  OK 
EXITING  i'ui’  SYSTEl .  *) 

IF  C')>i  F,,.jC  7  (  PbRm.MFILE.CRC  )  =  THUS  THEN  GKTNAMEANDAKKiVAL 
ELSE 

IF  DhlNKL2iJ  -  'A'  THEN 
h  EC I N 

IF  DL1NE[2J]  -  'C'  TURN  GET ACC ESS 

ELSE  BEGIN 

IF  iJl.lNEl.2  5  J  =  ’M  *  Til  BN  TAPEREQ 

ELSE  TIM  EKLuo  f 

END 

END 

ELSE 

IF  DLINKtilJ  =  *M*  THEN  CoKEUSE 
Else 

IF  DLiNC[2i]  =  '  F  '  THEN  PFUSE 
ELSE 

IF  DlINE[21J  =  'S'  THEN  SWAPGUT 
ELSE 

IF  ULINE[2iJ  =  'E'  THEN 
BEGIN 

IF  ARRIVAL  <>  U  THEN 
BEGIN 

TURNAROUND  :  =  TIME  -  ARRIVAL; 

STPOST  :=  TIME; 

SWITCH  TRUE 

ENU 

END 

ELSE 

IF  DlINE£  2 1  J  =  'C  THEN 
BEGIN 

IF  DLINEC  2  2  J  =  *P'  THEN  CPUUSE 

ELSE  CM USE 

ENU 

ELSE 

IF  ULINEC  2 1 J  =  ‘I’  THEN 
BEGIN 
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IF  Li.iNGLJT  J  —  TilJ.<  Iuojl 

KND 

t L.  \> ;  (  *  ^  i  11  iT  ■  JLL  v  .<:>  I.  v  1'S  *  ) 

procedure  r./jsok r ; 

(  *uiii'  .’O  i’  kij  i;ciL'ui<  Jki  oOli  i'j.i1  rtWD 

T 1  -i  i.  1'iJi,  :>  jK  l  CO  1  PLOT SI > .  *) 


. \  Co  1 N 

.■iOKTXi'l  li,  ;  -  jUkVa"  i  i  kt  +  (TJ  1  E—  S  1'AKTS  )  ; 
J  :=  j2. 

FOR  1  ;  —  1  To  o  U'J  BEG  I A 

J  ;  =  J  + 1  ; 

If  DLINClJ  J  <>  '*'  THEN 

KCDoSuKTr.i)[  I  J  :=  DLINECJJ 
UNO  .* 

EaD; 

PROGEDUKE  BLOCKS; 


(*GET  NIJM BER  Of  TAPE  BLOCKS  READ/ WRITTEN. 
CONVERT  b'tiOA  CM ARACTER  TO  INTEGER  VALUE. 
THEN  ,\DD  THE  VALUE  TO  THE  CUMULATIVE 
TAPEIO  VALUE  UNTIL  A  NEW  JOB  ARRIVES  *) 

VAR  TP  ;  INTEGER; 

BEGIN 
TP  : -  U ; 

TP  :=  TP+(ORU(ULINEL433)-ORD( ’0‘ ))*10000Q; 

TP  :  =  TP+  (ORD(DLINEL44j)-ORD( '0‘ ) )*10000; 

TP  ;=  TP+  vORD(ULINE[45])-ORO( 'O' ))*1000; 

TP  :=  TP+  (ORD(DLINE[463)-ORU( 'O' ) )*10U; 

TP  ;=  TP+  (0KD(DLINEL47])-0RD( 'O' ) )*10; 

TP  :=  TP+  iORD(ULINE[4d] )-ORD( '0 ' ) )*1 ; 

TAPEIO  :=  TAPEIO  +  TP; 

END; 

PROCEDURE  LINESP; 

( *GET  THE  NUMBER  OF  LINES  PRINTED  AND  NOTE 
THE  TIME  OF  JOB  COMPLETION  (THIS  IS  THE 
ENDING  TIME  USED  TO  COMPUTE  TURNAROUND.*) 


BEGIN 
J  :=  21; 

FOR  I  :»  1  TO  7  DO  BEGIN 
LINESCI]  :=^  DLINECJ]; 

J  :  =  J  +  1  ; 

END; 

THRUPUT  ;=  TIME  -  1NUUEUE 
END ; 
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I'iiOCUwiJKij  i i  r  VL  -1  ll  i 


(*GET  I’uc  T1..G  r,:iKii  A  REOUEol'ED  TAPE  NAN 
luDE  REAL//.  ADD  TO  1'OI'aL  TAPE  WAIT 
TIME  t\)K  i.lij  Jdii .  'ZERO  OJT  TAPEWAIT 
Wl !lli.  A  :.  tl-.,  JO;i  ARRIVES  *) 


VAR  1  :  T  i  1 i„0 ; 

r  :=  Ti  ,,J; 

1  F  T  volAK’i  <>  o  TiJt.i'l 

J'APEWAI  Y  .=  i'APLWAIT  +  (T  -  TWSTAR'Y); 

TwSTART  o; 

ELD; 

PROCoDORE  OlilKWAI  rmii; 

(*SERo  our  ALL  VARIABLE  LOCATIONS.  EXECUTE.) 
AFTER  WRll’IWG  PARAMETERS  FOR  A  PREVIOUS 
JOE  OR  UPON  ARRIVAL  Of  A  NEW  JOii  BEFORE 
l.OJ  IS  ENCOUNTERED  FOR  THE  PREVIOUS  JOE.  *) 


VAR  T  .  TIMED; 
o  EU 1 N 

T  ;  =  T IM  E  ; 

If  OWSTakT  <>  0  THEN 

DISKWA1T  DISKWAIT  +  (T-DWSTaRT) ; 
END; 

PROCEDURE  CEEARPARA  l  ; 

B  EO I E 

FOR  I  .s  1  TO  12  DO 
BEGIN 

NAM  EC  I  J  :  =  SPACE; 

. RCDSSORTED[l]  ;=  *u'; 

TIMEREoClJ  ;=  'O'; 

CPU[I]  :=  'O'; 

MBMHAXtU  :^=  'O'; 

SWAPLI]  ;  =  '0*  ; 

UISKIOCIJ  :=  'O'; 

LIUESCl]  !=  'O'; 

CMREOtlj  :=  '0'; 

TIMEkEQLiJ  :=  'O'; 

LINES C I J  :=  'O'; 

MCNCl]  :=  'O’; 

CM  C I  J  :  =  ’  0  1  ; 

10[I]  :=  'O'; 

PP[1]  :=  *0'; 

END; 

SOKTXTIME  ;=  0; 

TURNAROUND  ;=  0; 

ARRIVAL  ;=  0; 
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O, 

POSPKOC  .  =  U; 

STPOS  r  ;  w  ; 

T  WST  AR  i‘  U; 

THRU PUT  .=  J  ; 

DisKw.-ur  :=  o. 

1  N'.jUi . Uu  :  —  u  : 

TAPE PO  ;  —  v)  . 

DWSTAK  1'  ;  —  v)  ; 

2j  i/i k  rs  >  ■”  o , 

N  ItvETR  .  ;  —  U 

SEVENTH  U; 

i\JH  1  :=  1  T  j  2  DO  BEGIN 

HLVENKEu[i  J  ;=  ’U’; 

DAY  1 1  J  :  -  ‘  0  1  ; 

.mINEKEuLI  J  ’  0*; 

END; 

END; 

FUNCTION  N,v  I  f I N  ;  BOOLEAN  ; 

(*  COMPARE  NA4E  OF  Job  ASSOCIATED  WITH  TuE 
AKKIVi  <0  KECOtvD  WITH  THE  NA>1E  OF  THE  LAST 
RECORD.  RETURN  FALSE  IF  NAMES  ARE  DIFFERENT. 

(false  indicates  a  partial  joe  was  previously 

BEING  BUILT.  PARTIAL  JOBS  ARE  ^GNORED)  *) 


BEGIN 

J  ;=  0;  KEY  .  =  0; 

FOR  I  :  -  II  W  it)  DO  BEGIN 
J  :=  J  +  1 ; 

IF  ULINECIJ  =  NAMECJ]  THEN 

KEY  :=  KEY  +  1 

END; 

IF  KEY  -  B  THEN 
NAME  IN  ;=  TRUE 
ELSE  NA1EIN  :*  FALSE 
END; 


PROCEDURE  SAVEDATA; 

( ‘EXECUTED  WHEN  A  NEW  JOB  ARRIVAL  OCCURS  OK 
AFTER  A  UNES-PKINTED  RECORD  IS  DETECTED 
AND  USED.  OUTPUT  2,  102  CHARACTER  RECORDS 
PER  PARAMETERIZED  JOB.  CLEAR  THE  VARIABLE 
FIELDS  WHEN  COMPLETE.  *  ) 


BEGIN 

SWITCH  :=  FALSE; 

IF  NAME[2]  <>  ‘  ‘  THEN 
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4,  spall) 


ir‘  TwkNAKoJNU  <>  U  I'llU  LiLGIN 
f'Oii  J.  :  =  I  TO  J  Do 
NR  1  i'L  (  PF  ILL ,  NAi oL I  J  )  . 

.Vxn'iKPFiLi.,  GPALc.  PAY[  1  J, DaV[2 J,  SPALL,  ARRIVAL .  7  :  4,  :>  i  V\L  L )  ; 

wKi  IL( PFiLL,  DlSF.WnlT :  7  ;  4,  SPmLL,  Tt  ROAROU.NID;  7  :  h,  SPALL,  SORIX  i  i  4  F. .  7  . 

WKl  TL  ( PF  I  LL,  SLVi.NKLwL  1  J  ,  SEVowKLUl 2 J  .  SPALL)  ; 

WK  1TL ( PFI  LL,  NINLRLglI  J,  4  INLKLUC  2  j  .  SPALL)  ; 

FOR  J  .  -  1  j'U  4  iJO 
WKITL(FFILl,  Til  LkLuL  -l  J  )  ; 

WK ITL  (  PF 1  LL ,  A PACE  )  ; 

FOR  1  .  =  1  i'o  b  OO 

WRITE (PFILL,  C-lRL  JLi  J  )  ; 

WRITE { PFiLL, SPALL) ; 

FOR  1  ; -  1  To  0  bo 

WRITE (PFILL,  i>iSK10LI  ]  )  ; 

WRITE (PFiLL,  SPALl)  ; 

FOR  1  . «  i  TO  6  DO 

WR1TL  (  PFiLL,  •lL/i  L  I  J  )  . 

WRIVlI PFILL, SPhLL) ; 

FOR  1  ;=  1  TO  0  Do 

WRITE  (PFILL,  lliMAXllj); 

WRITLoN  ( PF1 1.L,  SPALL,  TAPLWAIT;  7:4,  SPALL)  ; 

WRITE ( PFluL , SPALL) ; 

FOR  I  is  i  To  10  DO 
WRITL(  PFILL,  PPL  I  J  )  ,* 

WRITL( PFiLL, SPALL) ; 

FOR  I  .=  1  TO  9  DO 
WRITE (PFILL, SWAP [ I J ) ; 

WRITE (PFILL, SPALL) ; 

FOR  I  1  To  b  DO 
WRITE ( PFILL, CPULl J) : 

WRITE(PFILE, SPALL) ; 

FOR  I  ; «  1  TO  6  DO 
WRITE  (PFILL,  C4  [  I  3  )  ,* 

WRITE (PFILL, SPALL) ; 

FOR  I  ;=  1  TO  8  DO 
WRITE (PFILE. lO[ I  J  )  ; 

WRITE (PFILL, SPALL) ; 

FOR  I  :=  1  TO  7  DO 
WRITE (PFILL, LINES[I3 ) ; 

WRITE(PFILL, SPALL) ; 

FOR  I  ;=  I  TO  6  W 
WRITE(PFILE,  RCDSSOKTEDClj) ; 

WRITE ( PFILL, SPALL, TAPEIO ; 7 , SEVENTR: 3, NINETR: 3, SPACE); 

WRITE (PFILE, POSPROC :7;4, SPALL, INQUEUE:7:4, SPACE) ; 

WHITELN  (  PFiLL,  TtiKUPUT  .7:4); 

END; 

CLEAKPARA.  1 ; 

END ; 

FUNCTION  CU4PLOC4  (VAR  CLOC  :  PA RAM LOC ): BOOLEAN ; 


(  * JUi..  If  E.Ji'  RECORD  DEJOTi..j  SE  'CW  UR  NINE 

TKAi.A  TivPE  /ViJ  IGM'l  EM  F  *j 

J:-^r  Kl .  V  ;  —U  ; 

FOR  I  2u  TO  2  J  u.J  BEGlw 

J  :  —  .1  +  1  , 

If  Lft.lwiiLlj  =  Cl.OCi.vij  THEN 

key  :=  key  +  1 

K  N  O  ; 

If  i\  E  Y  —  4  T 1 1  EM 
CJU1.0C4  .  -  TRUE 
ELSE  Cv>U‘U>C4  :=  FALSE 
E  M  U  ; 

function  com plocs  (vak  oloc  t parailoc )  s booleae ; 

( *Rf  I'UKi.  TRUE  IF  CURRENT  RECORD  DENOTES  T  .PE 
BLOCKS  WERE  RE.vD  OR  WRITTEN  *) 


uESI  N 

J  .  =u  ;  ,m:  V  ;  =0  , 

FOR  I  :=  2u  TO  33  00  BEGIN 
J  :  =  J  +  1  ; 

IF  DLIHiiL  1 J  =  CLOCCJJ  THEN 

KEY  :=  KEY  +  1 

END; 

IF  KEY  =  d  THEN 
CUMPLOCb  :=  TRUE 
ELSE  COC1PLOC5  ;=  FALSE 
END; 

FUNCTION  COMPLOC6  (VAR  CLOC ; PARAMLOC ) s  BOOLE AM ; 


(* TESTING  FOR  (1) 
(2) 

(3) 

(4) 


DISK  MOUNTING 

DISK  MOUNT  ACKNOWLEDGEMENT 
REQUEST  FOR  TAPE  DRIVE 
START  OF  A  SORT  *) 


BEGIN 

J:=0;  KEY:=0; 

FOR  I  i-  20  TO  26  DO  BEGIN 
J  : =  J  +  l  ; 

IF  ULINLLI]  =  CLOCLJ]  THEN 

KEY  ; =  KEY  +  1 

END; 

IF  KEY  *  7  THEN 
COMPLOC6  :=»  TRUE 
ELSE  COIPLOCO  FALSE 
END; 

FUNCTION  COIPLOCI2  (VAR  CLOC  :  PARAILOC  ):  BOOLEAN  ; 
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(  *  iv i  YuEo  TRUE  IF  ClLE-LEvT  KECoRD  NOTES  A  JwN 
wii(  1  V/iu  T- 1  T  Ii.  INPUT  CoEUl.  *) 


ki;.j  i 

J  ;  -0 

i. 

,L.  i 

.  -O  ; 

f  >:< 

l  . 

= 

O'J  i  J 

->  i 

i )  vJ  Lj  I  ..Ci  i  ii 

J  .  - 

j 

-f 

1  ; 

it  * 

..1  N 

El 

I  J  -  c 

1/ 

Lj  j  TilKK 

Kl-V 

rvl. 

Y  «-  1 

ENU . 

IF 

EY 

- 

il  T.a. 

t  - 

CO  11 

E  JO 

1  l 

;  -  I'R 

>J  tl 

ELS  E 

CO 

L  IP 

~uC  1  c 

2  - 

1*  AI o 

END; 

PKOC 

edukl 

CEi’DF 

OaT 

A ; 

(*RLAD  INPUT  RECORD.  STORE  I N  C  OH  M  ON  HOLD,  DL1NL*) 


li  EG  I  N 

I  S  =  0  ; 

FOR  J  :  —  1  TO  IttXLi  OvJ 
Dl.,INE[jj  SPACE; 

WHILE  SOT  EOLl>«  DO 
BEGIN 

I  ;  =  I  1  ; 

RGAD(C^)  ; 

DLINEL I j  ;  =  CH 
END; 

RE ADEN 
END; 

PROCEDURE  GETLINE; 

(‘DETERMINE  WHICH  KIND  OF  RECORD  WAS  READ.  CHECK 
NAME  OF  JOB.  IF  NEW ,  »WRITE  PARAMETERIZED  RECORD 
JUST  BUILT.  IF  i>AlE.  DETERMINE  ITS  TYPE  AND 
CO  TO  THE  APPROPRIATE  SUBROUTINE.  * ) 


BEGIN 
I  :  »  0  ; 

J  i  *  0  ; 

IF  NAM  El N  =  FALSE  THEN  SAVEDATA? 

IF  SWITCH  =  TRUE  THEN  BEGIN 

IF  C04PLOC7(PARAMF1LE.LPC)  =  TRUE  THEN 

LINESP 

ELSE  THRU PUT  :=  TURNAROUND? 

POSPROC  THE  -  STPOST; 

SAVEDATA 
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i'tiLW  'jw'i'UjLLAliiiTATS 


END ; 

IF  DLLNE[2uJ  = 

ELSE  BEGIN 
wiTii  par  a>i  file  do 
U  L'  j  I  N 

IF  C01PLgC41NTaC)  -  Tl<UE  I\il\u 
BEGIN 

NINE  l' K  :=  li  1  fJ  OTE  +  1  , 

TAPENA1TTI  IF 
END 

ELSE  IF  Co  1  PLUG  4  (i  t'l'AC)  -  TRUE  THEN 
UFO  IN 

SEVLNTR  SEVENTH  +  1; 

TAPENAITTIM  E 

END 

ELSE 

BEGIN 

IF  COMPLOCb(MTC)  =  TRUL  THEN  DW3TAKT : =TIME 

ELSE  IF  COM  I- LOCO  (M  DC)  =  TRUE  THEN  DISKWAITTIME 

ELSE  IF  CO-1  P LUC U(ALC)  =  TRUE  THEN  DISKWAITTIME 

ELSE  IF  CoMPLOCo(STC)  -  TRUE  THEN  STARTS  :=TIME 

ELSE  BEGIN 

IF  CO IPLOC12 (TSC )  =  TRUE  THEN  TOTSORT 

ELSE  IF  COM PLOC 1 2 ( EQC )  =  TRUE  THEN  INQUEUE  :=  TIME 

ELSE  IF  COM  PLOC  5 ( WRC )  =  TRUE  THEN  BLOCKS 

ELSE  BEGIN 

IF  CO-1  PLOC6  (LUC)  *  TRUE  THEN  TWSTART  s*  TIME 

ELSE  IF  COM PLOC 6 (RQC )  *  TRUE  THEN  TWSTART  i *  TIME 

END 

END 

END 

END 

END 

END; 


BEGIN  (*MAIN* ) 
REWRITE (PRMDECK) ; 
WRITEPARAMS; 
REWRITE(PFILE) ; 
RESET  (PR-1  DECK)  ; 
GETPARAMS; 
CLEAKPARAM ; 

WHILE  NOT  EOF  DO 
BEGIN 
GETDFDATA ; 

GETLINE 
END 
END. 


(  *MAIN*  ) 


PROGRAM  t;PKi:iWi\(  INPUT,  REDUCED.  PIC-1  DECK.  OUTPUT)  ; 

(***************k«*********************************«**********j 

(*OFREDWK  (DAYFILK  REDUC  l’ ION  WEEKLY  RUM)  READS  A  WEEKLY  DAY- 
FILL  DATA  T/vPE  To  EXTRACT'  MESSAGES  PERTAINING  TO  JOB  ILOvJ 
ACTIVITY  IN  TiiK  COMPUTER  SYSTEM.  BASICALLY,  THE  PROGRAM  EX¬ 
TRACTS  ALL  KKCoRdS  CONTAINING  a  If3  COLUMN  20  )F  THE  INPUT 

RECORD  (THESE  ARE  SYSTEM  GENERATED  MESSAGES  SIGNALING  1  3COM  - 
MING  AND  OUTGOING  JOBS,  THEIR  RESOURCE  REQUESTS  AND  USAGE,  AND 
THE  TIME  Op  DAY  THE  JOB  PROCESSED )  AND  PROGRAM  GENERATED  MES¬ 
SAGES  PERTAINING  TO  RESOURCES .  KEY  PARAMETERS  SEARCHED  ARE: 


PARAMETER 

DESCRIPTION 

PSEUDO  GAME 

S 

SYSTEM  MESSAGES  TO  START  AND 

END  JOB^NONE 

**  TOTAL  R 

TOTAL  RECORDS  SORTED 

TSC 

(  N 

9  TRACK  TAPE  ASSIGNMENT 

NTAC 

(  M 

7  TRACK  TAPE  ASSIGNMENT 

M  T  AC 

BLOC  KS 

TAPE  BLOCKS  RF,AD/ WRITTEN 

WRC 

ES  PR IN 

TOTAL  LINES  PRINTED  BY  JOB 

LPC 

DS  READ 

CONTROL  CARDS  READ  BY  SYSTEM 

CRC 

ENTERED  IN 

JOB  ENTERED  INPUT  QUEUE 

EQC 

MOUNT 

REQUEST  FOR  DISK  PACK 

MTC 

ALREA 

DISK  (MOUNT  ACK  BY  SYSTEM 

ALC 

SORTM  R 

START  OF  SORT 

STC 

LABEL 

REQUEST  FOR  TAPE 

LBC 

REQUEST 

REQ  FOR  TAPE  OR  DISK  FILE 

RQC 

****** 


** 


*) 
**  ) 


CONST 

BLANKS  =  '  '  ; 

MAXC  =  80; 

MAXD  *  220; 

SPACE  =  '  '  ; 

TYPE 

PARAMDATA  =  PACKED  ARRAY  Cl.. 80]  OP  CHAR? 
DATALINE  =  PACKED  ARRAY[ I .  .MAXD]  OP  CHAR? 
PARAMLOC  =  PACKED  ARRAY[1..123  OF  CHAR; 
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PAKAM  K  i  LOOb  = 

R  l  ’OOKi) 

VSC  :  RAK/VU.viC; 

NTAC  :  PA RAM LOO ; 

■*4 T AC  .  PAKAM  LOC  ; 

WRC  :  PAKAM  LOC  ; 

LPC  :  L’ARAj  1 LOC  ; 

CRC  :  PARAMl.OC ; 

EDO  :  PAUAMLOC; 

M't’C  :  PA  RAM  LOC ; 

ALC  :  PAUAMLOC  ; 

STC  :  PARAMUOC; 

LBC  _ :  PARAM  LOC ; 

RUO  :  P A RAM LOC; 

END; 

VAR 

KEY  :  INTEGER; 

PFILE  :  TEXT; 

J  :  INTEGER; 

PARAM  FILE  :  PARAMFIHLDS ; 
L)LINE  :  DATALINE; 

PRMDECK  :  TEXT; 

REDUCED  ;  TEXT; 

BUFFER  :  PARAM DATA; 

1  ;  INTEGER; 

CH  ;  CHAR; 

DFDATA  ;  DATALINE; 


PROCEDURE  WRITEPARAMS; 

(************************* ******************  ******  ************ 

DUE  TO  THE  INABILITY  IN  PASCAL  TO  INITIALIZE  ARRAYS  WITH 
CONSTANTS,  STRING  CONSTANTS  MUST  FIRST  BE  WRITTEN  TO  DISK 
THEN  RE-READ  AS  CHARACTERS  TO  BUILD  THE  ARRAYS.  THIS  ROU¬ 
TINE,  CALLED  AT  THE  START  OF  THE  PROGRAM,  WRITES  THE  STRING 
ARRAYS  TO  DISK. 

********************  ****************************************** ) 


BEGIN 

WRITELN ( PRMDECK, ' 
WRITELN (PRMDECK, ' 
WRITELN (PRMDECK, ' 
WRITELN (PRMDECK, ' 
WRITELN (PRMDECK, ' 
WRITELN (PRMDECK,  ' 
WRITELN (PRMDECK,  * 
WRITELN (PRMDECK,  ’ 
WRITELN (PRMDECK,  * 
WRITELN (PRMDECK,  * 


**  TOTAI 

R' , BLANKS ) 

(  N 

* , BLANKS ) 

(  M 

' , BLANKS ) 

BLOCKS 

' , BLANKS ) 

ES  PRIN 

' , BLANKS ) 

DS  READ 

' , BLANKS ) 

ENTERED 

IN' , BLANKS) 

MOUNT 

* , BLANKS ) 

ALREA 

’ .BLANKS) 

SORIMR 

' , BLANKS ) 
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writeln(pkmdeck,  '  label  ‘ ,  blanks  ) ; 

WkITELN  (  PRMDECK,  1  REQUEST  '  ,  BLANKS  )  ; 
END; 


PROCEDURE  READPARAMS; 

(************************************************************* 

THIS  PROCEDURE  1  EADS  THE  PaRAMETER-KEY  KILE  BUILT  BY  WRITE- 
PARAMS  AND  STORES  EACH  KEY  IN  A  12  CHARACTER  BUFFER  PRO¬ 
VIDED  BY  PROCEDURE.  UNITIALIZE.  EXECUTED  ONCE  FOR  EACH  OF 
THE  THIRTEEN  KEYS. 

**************************************************************) 

VAR  J  :  INTEOER ; 

BEGIN 
J  :  =  0  ; 

REPEAT 

R  E A D ( P KM  DECK, CH)  ; 

J  : =  J  +  1;  BUFFERLJ]  :=  CH 
UNTIL  EOLN(PRMDECK) ; 

READlN(PRMDECK) 

END; 

PROCEDURE  INITIALIZE (VAR  PARAM  s  PARAM LOC  )  ; 

(************************************************************* 

THIS  PROCEDURE  RETRIEVES  AND  PASSED  THE  12  CHARACTER  KEY 
STORAGE  BUFFER  TO  THE  KEY  READ  ROUTINE  (READPARAMS ) . 

CALLED  FROM  GETPARAMS. 

**************************************************************) 

BEGIN 

READPARAMS ; 

FOR  I  :=  1  TO  12  DO 
BEGIN 

PARAM  L I  3  :=  BUFFEKCI] 

END; 

END ; 

PROCEDURE  G FT PARAM S  ; 

(  *  *  ★ *  ******************************************  *************** 

CALLED  FROM  MAIN  TO  RETRIEVE  THE  PARAMETER  IEYS  BUILT  AND 
STORED  ON  DISK  AT  THE  BEGINNING  Of  THE  JOB. 

*********** ***************** ****************-*  a  ****** *********) 

BEGIN 

WITH  PARAMFILE  DO  BEGIN 
INITIALIZE (TSC ) ; 

INITIALIZE(NTAC) ; 

IMITIALIZE(MTAC) ; 
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INITIALIZE!  LLC  )  ; 

IN  IT  IALIZ  E(l.PC  )  ; 

I N 1 T 1 AL I  2  E ( C t\C  )  ; 

I N I  T  1  \L  LZ  E  (  LOG  )  ; 

INITIALIZE(MIV)  ; 

IN1TIALIZE(ALC )  ; 

INITIALIZE  Sl’C  )  ; 

INITIAHZE(LBC)  ; 
i;a  r i ALiz k ( hoc  )  ; 

END; 

END; 

PROCEDURE  SAVE  DATA ; 

(******************  ********************************y  ********** 

WRITE  THE  VALID  ACCOUNTING  RECORD  TO  THE  OUTPUT  1  ILL. 

THIS  ROUTINE  IS  CALLED  AFTER  A  VALID  KEY  HAS  BEE!  DETECTED. 
CALLED  FROM  PROCEDURE  GETLINE. 


BEC  1  N 

WRITE (REDUCED, SPACE); 

FOR  I  ;=  2  TO  72  DO 
WRITE (REDUCED,  DLINE[l ] )  ; 

WRITELN( REDUCED) 

END ; 

(***********«************************************************* 

THE  FOLLOWING  SET  OF  COMPARE  LOCATION  FUNCTIONS  7  RE  INVOKED 
BY  THE  GETLINE  PROCEDURE  TO  MAKE  A  CHARACTER -BY-C HARACTER 
SEARCH  OF  THE  INPUT  RECORD  FOR  A  MESSAGE  MATCHINC  THAT  OF  A 
SPECIFIC  KEY.  THE  KEYS  ARE  PASSED  TO  THE  FUNCTIOI S  THROUGH 
THE  LOCAL  VARIABLE,  CLOC,  WHILE  THE  INPUT  DATA  RI CORD  IS 
PASSED  THROUGH  THE  GLOBAL  VARIABLE,  DLINE. 

A*************************************************************) 


FUNCTION  CQMPLOC4  (VAR  CLOC  ;  PARAMLOC ): BOOLEAN ; 

(Jr************************************************** 

TEST  THE  CURRENT  RECORD  FOR  SEVEN  OR  NINE  TRACK 
TAPE  ASSIGNMENT 

****************************************************) 


BEGIN 

J  :  *0  ;  KEY ; =0 ; 

FOR  I  :=  20  TO  23  DO  BEGIN 
J  s*  J  +  1; 

IF  DLINEtl]  =  CLOCCJ]  THEN 

KEY  : =  KEY  +  1 

END; 

IF  KEY  =  4  THEN 
COMPLOC4  :=*  TRUE 
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ELSE  CUMPLOC4  :  -  FALSE 
END; 

^  *********  Jr***************  ****************  ********** 

SUM  IK  Till*:  OJKRDNr  INPo'Y  RECORD  IS  AW  ARRIVING 
JOB  OK  l.MiSS  BlUNTUU  STATISTIC,  RETURN  TRUE 
I L '  V  K  S 

*  **********  ***************  *  *************************) 

FUNCTION  0U-1PLoC7  (VAR  CLOU  :  PARAMLOC  )  :  BC  OLE  AN ; 

BEGIN 

J:=0;  KEY  :  -0  ; 

FOR  I  ;  —  3  2  TO  3ii  DO  BEGIN 
J  :  =  J  +  1  ; 

IF  DLINEUJ  -  CLOC[Jj  I’llKN 
KEY  :  =  KEY  +  1 
END  ; 

IF’  KEY  =  7  1'liEU 
COMPL.OC7  TRUE 
ELSE  COMPLOC7  :=  FALSE 
END; 

RETURN  TRUE  IF  CURRENT  RECORD  DENOTES  TAPE 
BLOCKS  READ  OR  WRITTEN 


FUNCTION  COMPLOC5  (VAR  CLOU ; PARAMLOC ): BOOLEAN ; 

BEGIN 

J ; =0 ;  KEY : —0 ; 

FOR  I  :=  26  TO  33  DO  BEGIN 
J  :=  J  +  1; 

IF  DLINE[I]  =  CLOCCJ]  THEN 

KEY  :=  KEY  +  1 

END; 

IF  KEY  =  8  THEN 
CGMPLOC5  :=  TRUE 
ELSE  COM  PLOC5  :=  FALSE 
END; 

(******************* ******************************** 

TESTING  FOR  (1)  DISK  MOUNTING 

(2)  DISK  MOUNT  ACKNOWLEDGE 

(3)  REQUEST  FOR  TAPE  DRIVE 

( 4 )  START  OF  SORT 
RETURN  YES  TO  SENDING  ROUTINE 

****************************************************} 


FUNCTION  COM PLOC6  (VAR  CLOC! :  PARAMLOC  )  s  BOOLEAN ; 
BEGIN 
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J.-O;  KEY : =0 ; 

FOR  I  ;=  20  TO  2  5  do  BLG1N 
J  :  =  J  +  1  ; 

IE  DLlNUClJ  =  CLOC[j]  I'.iEN 

KEY  ;=  KEY  +  i 

END; 

if  KEY  =  6  TURN 
C0MPL0C6  :=  TRUE 
EL  EE  COMPLOCb  :  =  FALSE 
END ; 


(  *************************************************** 

RETURN  TRUE  IF  CURRENT  RECORD  DENOTES  A  JOB 
ARRIVAL  To  THE  INPUT  QUEUE 

****************************************************) 

FUNCTION  C01PLOC12  (VAR  CLOC : PARAMLOC ): BOOLEAN ; 

BEGIN 

J : ~0 ;  KEY : =0 ; 

FOR  I  :=  20  TO  31  DO  BEGIN 
J  :  =  J  +  I ; 

IF  DLINE[I]  =  CLOC[J]  THEN 

KEY  :  =  KEY  +  1 

END; 

IF  KEY  =12  THEN 
COHPLOC12  :=  TRUE 
ELSE  COMPLOC12  ;=  FALSE 
END; 

FUNCTION  TAPE : BOOLEAN ; 

^ *************************************************** 

RETURN  TRUE  IF  THE  REQUEST  RECORD  CONTAINS  * 
INDICATING  A  REQUEST  FOR  DISK  SPACE  INSTEAD 
OF  A  TAPE  FILE 

***************************************************> ) 

BEGIN 

TAPE  :=  TRUE? 

FOR  I  i*  31  TO  37  DO 
IF  DLINE[I]  =  ' * '  THEN 
TAPE  :  =  FALSE 
END; 


(***************************************************** 

THIS  PROCEDURE  GETS  THE  NEW  LINE  OF  DATA  FROM 

THE  INPUT  DATA  FILE  FOR  USE  BY  THE  GETLINE  PROCEDURE 

******************************************************) 

PROCEDURE  GETDFDATA; 

BEGIN 
I  :  =  0  ; 

FOR  J  s=  1  TO  MAXD  DO 
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i  DLJNE[Uj  =-  SPACE: 
it  NOT  EDEN  I'lU'-i 
Li  CO  L 

t'  JK  J  1  TO  4  NO 
READ(CU )  : 

C  N  D ; 

WliLl.C  NOT’  iiOL.i-*  DO 
BEG  LN 

I  :  =  L  +  1  ; 

lU.AI)(Cii )  ; 

1/  i  <  1  00  T:lCN 

Dl.LNE[  1  3  :  -  Cil 

C  Ml) ; 

RCADLN 

UNO; 

PROCEDURE  CEi  LINE; 


j ******************************************* 

THIS  l’ROC r'.OURT.  CHECKS  THE  KEY  PARAMETER  FIELDS 
TO  DETERS  INK  WHICH  OF  THE  DATA  COMPARE  SUBR0UT1NIS 
TO  ENTER  IN  DETERMINING  TYPE  OF  RECORD  READ  **  . 

*******************************************  ' 


Li  EG  IN 
I  :=  0; 

J  :  =  0  ; 

IF  DL1NEC20]  THEN 

BEGIN 

IF  DEINEC21]  <>  ' R '  THEN  SAVEDATA 

END 

ELSE  BEGIN 

WITH  PARAMFILE  DO 


IF  COM PLOC4 ( NTAC )  -  TRUE  THEN  SAVEDATA 
ELSE  IF  COM PLOC4 (MTAC )  =  TRUE  THEN  SAVEDATA 
ELSE  IF  COM PLOC 7 ( LPC )  =  TRUE  THEN  SAVEDATA 
ELSE 


BEGIN 

IF  C0MPLOC7(CRC)  =  TRUE  THEN 
ELSE  IF  COM  PI  .OC6  (MTC  )  =  TRUE 
EL.SE  IF  COM  P LOG 6  (  ALC  )  =  TRUE 
ELSE  IF  COM  PLOC6 (STC )  =  TRUE 
ELSE  BEGIN 

IE  COMP LOG 6 ( LBO )  =  TRUE  THEN 
ELSE  IF  CQMPLOCb(RUC )  =  TRUE 


SAVEDATA 
THEN  SAVEDATA 
THEN  SAVEDATA 
THEN  SAVEDATA 

SAVEDATA 

THEN 


BEGIN 

IF  TAPE  =  TRUE  THEN  SAVEDATA 
END 

ELSE  BEGIN 

IF  COM PLOC1 2 (TSC )  =  TRUE  THEN  SAVEDATA 
ELSE  IF  COM PLOC l 2 (EUC)  ^  TRUE  THEN  SAVEDATA 
ELSE  IF  COM1>LOC5(WRC)  =  TRUE  THEN  SAVEDATA 


END 

END 

END 

END 
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BED  14  (  *MALN* ) 

REWRITE  ( BR  1  DECK  )  ; 

WKITEl’AKAMS;  RKWKJ  i'K(REDIJCi:d); 
reset ( PR i beck)  ; 

GETPARAi-lS; 

W M  X 1 .« t'J  NOT  EOt  !)- 1  N  i .  j  I  N 
GETDEDA  1'A  ; 

GE  I'Ll  WE 
END 

END.  (MAIN*) 
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APPENDIX  B 


SPSS  ROUTINES 
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.  t’KOC,  JULY 

UON91.  T2400,  011200UO,  i  J400U.  i.'i’l.  TSUU7I0  UuNuJRnNT  AFIT  uua  4i>7 
LL-lIV,  J20U. 

CO-1  1LKT.  HBiiuCi’iun  Ul  „:.uhL,V  UaYFIlE  rAPL 
GoAMLST.  I.ii'Ul'  IS  IV.Pi.i,  ANY  WEEKLY  FORMAT  OF  1’APL 
CO-1. 1  Oh  T.  FINAL  OU'l'Ui'  10  A  ROUTED  LIST  I  NO 
COPILoi’.  OF  SPoJ  CUN  ULSC Al  PTI VE  aNO  1 ULT 1  PLL 
Col  1 EN '* »  KLvj  a  l.o  i  Oi  4  Ol-  THE  ^liiiKiiV  ACTIVITY 
CO-1-1LNT.  FILL  CATaLoGUEo  XL  Pjt-UlGE  USING  O  KiiS 
CuULNT.  Joa  CAN  J.lLii  UUw  AFTER  14UU  URS 
VS  N  ,  TrtlT  1  =XUU  i dU=0uuol  J  . 

KrUUEST,  TAI’Ll ,  Ui',  0,  o. 

RLuULST.  OF  DATA,  *  l'F  . 

KLGUCGT,  KEOUF,  *PF. 

COPYSF,  TAPE!  ,  OFUATA. 

CATALOG,  OFUATA,  KF  =  ‘icJ  )  . 

Ki.alNU,  UFDAl’A. 

At'PACL,  PALCL 1  i> ,  10=AF1  r. 

L  1  tl  KarY  ,  PASCLIB. 

KFL, 1 20000 . 

ATTACH ,  LGO,  OFKUUB,  I U=rd00  7  i  U ,  M K=1  . 

REE I NO,  LUO,  PASCLIB,  LFDATA. 

L  JO, UFOATA, KLOOF, DF. 

CATALOG,  KLOOF,  11)= TUUU71U,  Rp=yyy. 

PURGL, OFUATA. 

RLTURN , LGO, OF. 

RLNINO, REDUF. 

UNLOAU, TAP LI. 

RLUULST, S RTF OOF , *PF. 

ATTACH, SOKTF, ID»T800710,MK=1 . 

RFL, 120000. 

FILL  (SRTLDDF,  8T=C, FO=SU,MRL=lOO,  RT=Z  ) 

FILL (REODF, BT=C, FO=SU.HKL=100, RT=Z ) 

REWIND, REDDF, SKTEDDF, SORTF. 

LOSLT(FILES=REOOF/SKTEDUF) 

SORTtl RG  ( I  *S0RTF/  R  ) 

CATALOG,  SRTEODF,  ID=T80071J,  RP-999. 

PURGE, REDDF. 

RLUULST, PRMF1LL, *PF. 

ATTACH, LGO. PUAMXB, ID=T800710, MR=1 . 

REWIND, LGO, PASCLIB , SRTEODF . 
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Loo ,  SR  1  EuUF ,  l’i\  -i  l-'  XL...  i  M  ‘ . 

KLi'Ui'o,  l,UU,  L't’. 

c/vTrto  jj,  i-xiKiLK,  ij-ibju  /  i  j,  iu’=yyy. 
PURGE ,  Li;  I'EDDF  . 

AITAC.i,  ol'lib,  iu— AFX  Y. 

A  iTACii,  i  )l>PSS  r ,  J  L— I'U o  J 7  1  .  > ,  1  k - 1 . 
REWIND.  i'k'U'll.i;,  SPSS,  J.il'SbT. 

SI’S 3 ,  i  —  oSPjjS  1‘ ,  D— PR.  I  F 1  LS ,  l.=l,  l ST ,  NK  . 
Ri-.WlND,  ->l» I  PUT . 

Ki'.vJ  ILL,  LIST. 

COPYGLF,  LIST,  OUT l‘U  1  . 

K ETURN ,  Si’bSi  LGO,  iJSlLS'i1. 


ROUT S ,  OUTPUT,  DC-PK,  TiD-Ul  ,  FiD=UON,  SY=CSlL 
EXXT (S  ) 

CATALOG,  KEDOF,  1  i '-THUU7  L 0 ,  RP=999. 

RETURN,  1.00,  OF. 

REWIND,  REDD  I' . 

UNLOAD,  TARSI . 

PURGE,  UFDATA. 

REQUEST,  SRTLdDF,  *PF. 

ATTACH,  SORTS,  1L-TU0U71  0,  .-Ik-1  . 

RFL.120UUU. 

FILS  (  SRi’EDDF ,  UT-0,  F  U=SQ,  MRl.-lOO,  RT=Z  ) 
FILS (KEDDF, BT=C, Fo=SQ,.1Ke=100, RT=Z ) 
KSwlNU, KSDDF, SRTEDUF, SOkTF. 

LDSET  (  FILES— KEDDF/ SRTEDDF  ) 

SORIM  RG  ( I*SORTF/R  ) 

CATALOG,  SRTEDDF.  IU=TUUU/10,  RP=*999. 

PURGE, KSDDF . 

REQUEST, PKMFILE, *PF. 

ATTACH,  LGO.  PRAMXB,  1D=TH0U710,MK=1 . 
REMIND,.  LOO.  PASCE1B ,  CRTS  DDF  . 

LGO,  SRTEDDF,  PRMFILE,  DF. 

CATALOG, PRMFILE, IU=T8UU710, RP=999. 

PURGE. SRTEDDF. 

RETURN, LGO, DF . 

ATTACH. SPSS, ID-AFIT. 

ATTACH,  DSPS  ST,  ID«TB00710,  -1R=1 . 

REWIND, PRMFILE, SPSS, DSPSST. 

SPSS,  I  -DSPSST,  D*PK»1F1LE,  L=HST,  NR. 

REWIND, OUTPUT. 

REWIND, LIST. 

COPVSBF, LIST, OUTPUT. 

RETURN, SPSS, LGO, DSPSST. 

ROUTE, OUTPUT, DC=PR, Tiu=91 , FID*BON, ST=CSB 
*  SOR 
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************##******************Jr****<r********<n  ***** 

*  THIS  ROUT  INS  RECEIVES  THE  RAW  PARAMETERIZED 

*  JOB  CAGES  CREATED  BY  THE  EXTRACTION  PROGRAM,  * 

*  PRAM EX,  CONVEK TS  THE  TWE  VARIABLES  TO  MINUTES  * 

*  AN!)  Till!  UNITS  VARIABLES  TO  THOUSANDS  WHERE  APP.,1* 

*  CABLE  * 

****************************************************** 


RUN  NAME 
TASK  NAME 
LILE  NAME 
VARIABLE  LIST 


INPUT  FORMAT 


MISSING  VALUES 
VAR  I  ABELS 


CYBER  THRU  PUT  ANALYSIS  , 

DSPSS  INITIAL.  SYSTiSl  PIi,E  BUILD 
PRMEI  LE 

JOB,  DAY,  ARRIVAL,  DISKWA1T,  THRU  PUT,  SORT,  Kl’.y  7  ,  RF.Q9  ,  TREU, 
CMREQ,  D1SKIO,  CORE,  MAXMEM  ,  TAPEWAIT,  PPIJSAGE,  SS,  CPU, 

CM,  lO,  LINES,  SORTED,  TAPCIO,  5EVENTKK,  NI  METRE, 

POSTPROC, INUUEUE, TURNAROUND 

FIXE D( A8, IX, F2. 0, 4 (IX, F7 . 4) , 2 (IX, F2. 0) , 

IX, F4.0, 4(1X, F6.0) ,  IX,  F7. 4/1X. 

FIG. 3, FIG. 2,  IX,  F8. 2, 2( IX, F8. 1  ) , 

IX,  F7.0,  IX,  F6.0, IX, F7. 0, 2 (IX, F2. 0) , 3{ IX,  F7 . 4)  ) 

DAY  TO  SORT  DISKIO  TO  TAPEIO  POSTPROC  TO  TURN/vROUND(0  .  U  )  / 
REQ7  TO  DISKIO  SEVENTKK  N INETRK ( 0 ) J 
DAY  DAY  OF  MONTH/ 

ARRIVAL  TIME  OF  JOB  ARRIVAL/ 

DISKWAIT  MINUTES  WAITING  DISK  MOUNTING/ 

TURNAROUND  TURNAROUND  TIME  IN  MINUTES/ 

SORT  MINUTES  REQUIRED  TO  SORT/ 

REQ7  NUMBER  OF  7  TRACK  TAPES  REQUESTED/ 

REQ9  NUMBER  OF  9  TRACK  TAPES  REQUESTED/ 

TREQ  TIME  REQUESTED  ON  JOB  CARD  000/ 

CMREQ  CM  WORDS  REQUESTED  000/ 

DISKIO  NUMBER  OF  DISK  ACCESSES  000/ 

CORE  AMOUNT  OF  CORE  USED  000/ 

MAXMEM  MAXIMUM  CORE  FOR  ALL  JOB  STEPS  000/ 

TAPEWAIT  MINUTES  WAITING  TAPE  MOUNTING/ 

PPUSAGE  TIME  USING  PPS  MINUTES/ 

SS  TIME  IN  SYSTEM  SECONDS 
CPU  TIME  IN  CPU  MINUTES/ 

CM  TIME  IN  CENTRAL  MEMORY  MINUTES/ 

10  TIME  FOR  ALL  10  FUNCTIONS  MINUTES/ 

LINES  TOTAL  LINES  PRINTED  000/ 

SORTED  RECORDS  SORTED  DURING  JOB  000/ 
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v.  VH  PUT  I, 

IF 
IF 
1  F 
i  r 
IF 
IF 
IF 
I  F 
IF 

COMPUTE 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

IF 

COM  PUT  IS 
COMPUTE 
COMPUTE 
COM  PUTE 
COMPUTE 
COMPUTE 
COMPUTE 
COMPUTE 
COMPUTE 
IF 

IF 

IF 

COMPUTE 

IF 

COMPUTE 
COMPUTE 
COMPUTE 
INPUT  MEDIUM 


T.IPEIO  NU.4DER  OF  U DOCKS  WR1  I’TKN  To  .APE  »uO/ 

SEVEN  i'RK  Nil  1I5EK  OF  7  TRACK  TAPES  l)z>uu/ 
uINETnk  NU-iAKK  OF  9  .’RACK  TAPES  USED/ 

IMKiHTJY  I'lAl.  FRoM  INwUEUE  T’o  POSTPROC/ 

J  NQUKDE  riM  E  10  INPUT  QUEUE  IN  .1 1  NOTES/ 

POSTER. )C  TINE  10  OUTPUT  QUEUE  TilRU  PRINT 
SS  51  /  uO  •  O 

(  t)  ISKNA1  i'  1.1’  U  )  D  ISK.v’A  FT  =  O.0 

(T'iPC^AI  l.V  U)  T/ii‘1...,AIT  -  0.0 

(pUST  i’KoC  i .  1*  0  )  i  ’oS  1’i'Ti  *C=0  -  0 

(POST PROP.  Cl’  U  )PDSTPi-.<X-'=PoSTPROC  *  60.0 

(IMUUEUE  LT  O)  LNQU  .UE^IJ.  0 

(TnPLlO  GT  0)  TAPE  1. 1  =  i'APt.  I  •)/ 1 000 ,  O 

(CMRF.Q  OT  U)  CMKHQ  --  JMREU/ 1000.0 

(OtSKlO  GT  o)  DISKlo  -  L  1SK1  >)/ LOGO  .  0 

(1C  OT  0)  lO  =  1 O/toU. 0 

INQUEUE  =  INQOEUE  *  .60.0 

(thru put  i;r  o)  thruput’  ~  o.o 

(S3  LT  0)  S3  =  0.0 

(Sort  LT  0)  SORT  -  0.0 

( TURNAROUND  GT  0)TURNAROUNO  =  TURNAROUND  *  60.0 
(THRU PUT  OT  0)  THRUPUT  *  THRUPUT  *  60 . 0 
( TAPEWAIT  OT  0)  TAPEWAIT  =  TAPEWAIT  *  60.0 
(TAPF.WAIT  GT  1440 )TAPEWAIT  =0.0 
(REQ7  GT  9 ) KEQ7  0 
(  REl}9  GT  7 )  REQ9  =  0 

(TURNAROUND  LT  0)TUKNAROUND  *=  THRUPU'  +INOUEUE+POSTPRC C 

(SORTED  GT  0)  SORTED  =  SORTED/ 10.0 

(SORT  GT  0)  SORT  =  SORT/ 60.0 

(DISKWAIT  GT  0}DISKWAIT=DISKWAIT*60. 0 

(SKVENTRK  GT  9)  SEVENTRK  =  REQ7 

(NINETRK  GT  7)  NINETRK  *  REQ9 

TREU  -  TRFQ  /  60.0 

CORE  =  CORE/ 1000.0 

MAXMEM  =  MAXM  EM/ 100.0 

PPUSAGE  =  PPUSAGE/60.0 

CPU  =  CPU/60.0 

CM  =  CM/60.0 

I ARRIVAL  *  ARRIVAL 

LINES  =  LINES/ 1000 . 0 

IOWA IT  *  TAPEWAIT  +  DISKWAIT 

(SS  GT  0 ) S WAPRQLL-T 

HRUPUT-SS 

(SWAPROLL  LT  0 ) SWAPKOLL=0 . 0 

(CM  GT  (CPU+IO) }EXQUEUE*CM-(CPU+IO) 

SWAPT IM E- r URUPUT  -  (CPU+IO+IOWA1T+EXQUEUE ) 

(SWAPTIME  LT  0 )SWAPT  IME=0 . 0 
WAITTIME=IOWAIT  +  SWAPTIME 
QUETIME=INQUEUE+POSTPROC 
EXECUTN=CPU+CM+IO+EXQUEUE 
DISK 
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N  OF  CASES 
HEAD  INPUT 
SORT  CASES 
SAVE  FILE 
F J  WISH 


UNKNOWN 

DA  l'A 

DA  if 

PR  1 FILE 


****************************************  *******  V****** 

*  THIS  ROUTINE  STRATIFIES  THE  DATA  ACCORD I  NS  To  * 

*  THE  DATS  OF  THE  MONTH  PROCESSED.  DATS  FROM  THI  * 

*  THE  MONTHS  OF  JUNE  AND  AUGUS  T  ARE  FIRST  Gi'OUPi  .)* 

*  THEN  DELETED  FR Gil  THE  FINAL  FILE  SO  THAT  oNLT  * 

*  JOSS  RUN  DURING  'THE  MONTH  OF  JULT  ARE  RtMnJNI!,  i* 

*  A***  *******  *****  *  ****  *  ***  **************  *******  *****  k 


RUN  NAME 
TASK  NAME 
FILE  NAME 
GET  FILE 


SUBFILE  LIST 


RUN  SUBFILES 
SAVE  FILE 


CYBER  THRU PUT  ANALTSIS 
BREAKOUT  BT  DAT 
PRMFILE 
PRM  FILE 

DAI (214), XI (185), DA2 ( 309 ) , X2 (155;, 

DA3 ( 1 66 ) ,  DA4 ( 147 ) , DAS (219),X3(1), DA6(?2l ), 

DA7  (318),  DA8  (  267 ) ,  DA9  (  30E>  )  ,  DA10  ( 297  )  ,  DAI  1(195), 
DAl 2 (120),  X6 ( 1 ) , DA20 (219) , DA21 (2H9) , DA22(270) , 
DA23 (284) , DA24(150 ) , DA25(67 ) , X7 ( l ) , DA26(64) , 

DA 2 7 (137), DA28 (194), XQ (268 ) , DA29 (137) , X9(203) 
ALL 

PRMFILE 


FINISH 

*EOR 

RUN  NAME  CTBER  THRUPUT  ANALYSIS 


TASK  NAME  DELETION  OF  EXCESS  DAYS 

FILE  NAME  PRMFILE 

GET  FILE  PRMFILE 

DELETE  SUBFILES  XI , X2 , X3 , X6 . X7 , X8, X9 


SORT  CASES  DAY, ARRIVAL 

SAVE  FILE  PRMFILE 


FINISH 

*EOR 


****************************************************** 

*  THIS  RUN  DETERMINES  THE  NUMBER  OF  JOBS  RUN  BY  * 

*  DAY  IN  ORDER  TO  GROUP  JOBS  INTO  SUBFILES  ON  THE* 

*  NEXT  RIJN.  THE  NUMBER  OF  CASES  PER  DAY  WILL  * 

*  HAVE  TO  BE  MANUALLY  KEYED  IN  ON  THE  NEXT  RUN  * 

*  PRIOR  TO  ITS  RUNNING.  THUS,  NO  AUTOMATIC  * 

*  CONTINUATION.  IF  THE  DATA  IS  TO  BE  RUN  AS  ONE  * 

*  COMPLETE  POPULATION,  AS  WAS  AULTIMATELY  DONE  * 

*  FOR  THLS  ANALYSIS,  THIS  ROUTINE  CAN  BY  SKIPPED  * 
****************************************************** 


RUN  NAME  CYBER  THRUPUT  ANALYSIS 
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I 


i'.'iSK  N.'uME 
file  name 

GET  FI  EE 
RUN  SUBFlL.ES 

frequencies 

Ol’T  IONS 

finish 

*  luU 


FREQUENCY  Ml'  DaTA  BY  DAY 
PRM  F  L  lK 
PRMFl  u,'. 

ALL 

INTEOHR=!>AY  (  1  ,  3  L  ) 

5 


*  *  *  *  *  *  A  **************************************  ********* 

'1.113  ROUTLNE  CONVERTS  TilL  JOB  ARRIVAL  TIME  * 

*  FJKM  SECONDS  TO  MINUTES.  USING  A  LAG  FUNCTION,  * 

*  TIE  ARRIVAL  TIME  OF  THE  PREVIOUS  JOB  IS  SUB-  * 

*  TRACT ED  FROM  THE  CURRENT  JOB  (THE  JOBS  WERE  * 

*  S  JUT  ED  BY  DAY  AND  TI1E  OF  ARRIVAL  IN  Til.-:  INIT  * 

*  IAL  RUN)  PROVIDING  THE  TIME  BETWEEN  ARRIVAL.  * 

*  A  BY-PRODUCT,  AN  EFFECTIVE  I NTER-ARRI VAL  TIME  * 

*  IS  PRODUCED  BY  USING  THE  M ULT I PROGRAMM ING  RATE  * 

*  I’D  PROVIDE  A  STATISTIC  SIMULATING  A  UN  I -PROGRAM* 

*  MING  MACHINE.  THIS  STATISTIC  IS  USED  TO  TEST  A  * 

*  N  JMBER  OF  THEORIES  PERTAINING  TO  THE  MULTI-  * 

*  PROGRAMMING  CAPABILITIES  OF  THE  COMPUTER  * 

****************************************************** 


RUN  NAM  L 
TASK  NAME 
FILE  NAME 
GET  FILE 
COMPUTE 
COMPUTE 
COMPUTE 
COIMPUTE 
RUN  SUBFILES 
SAVE  FILE 
FINISH 
*EOR 


CYBER  THRUPUT  ANALYSIS 
DIRIVATION  OF  INTER  ARRIVAL  TIMES 
PRMFILE 
P  KM  FILE 

I R=LAG( ARRIVAL) 

IARKIVAL=ARRIVAL-IR 

IARRIVAL  =  I ARRIVAL  *  60.0 

EFFIARIV=I ARRIVAL  *  4.28 

EACH 

PRMFILE 


****************************************************** 

*  T  IIS  RUN  PRODUCES  CONTINUOUS  DATA  DISCRIPTIVF.  * 

*  STATISTICS  FOR  MEANS,  VARIANCES, HIGH  AND  LOW  * 

*  VALUES,  KURTOSIS.  ETC.,  USED  IN  MAKING  THE  * 

*  INITIAL  ASSUMPTIONS  ABOUT  THE  DATA  *U 

****************************************************** 


RUN  NAM  i  CYBER  THRUPUT  ANALYSIS 

TASK  NAME  CONDESCRIPTIVE  LOOK  AT  TURNAROUND  VARIABLES 

GET  FILI  PRMFILE 

RUN  SUBFILES  ALL 

CONDESCRIPTIVE  ALL 

CONDESC  UPTIVE  ALL 


( 
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i 

i 


4 


1 


OPTIONS 
f  1  i'J  1 3 1 1 
*EOR 

a************************************************,**** 

*  THIS  ROUTINE  IS  US  HI)  TO  PRODUCH  MULTIPHH  RH(  RES* 

*  SION  STATISTICS  FOR  TilH  ANALYSIS  OF  THE  VAR  I  )US* 

*  TURNAROUND  TIME  MODELS  DEVELOPED  FOR  THE  STIDY-* 

*  THE  MODEL  VARIABLES  FOR  EACH  OF  THE  MODELS  /RE  * 

*  REGRESSED  AGAINST  THEIR  RESPECTIVE  DEPENDENT  * 

*  VARIABLE  IN  A  STEPWISE  MANER  * 

****************************************************** 


Hi i  M  NAME 
TASK  NAME 
GET  FILE 
RUN  SUBFILES 
REGRESSION 


OPT  IONS 
S  TAT 1ST ICS 
REGRESSION 
HUE/ 


OPTIONS 

STATISTICS 

REGRESSION 


OPTIONS 

STATISTICS 

REGRESSION 


OPTIONS 

STATISTICS 

REGRESSION 


OPT  IONS 

STATISTICS 

REGRESSION 


OPTIONS 

STATISTICS 

REGRESSION 


OPTIONS 

STATISTICS 

REGRESSION 


CYBER  THRUPUT  ANALYSIS 

REGRESSION  ANALYSIS  OF  MODEL  VARIAI  LES 

PRMFI  LE 

ALL 

VARIAULES=DISKIO, IO,TAPEIO  TO  NINE1RK/ 

REGRESSION3 1 0  'WITH  DISKIO,  TAPEIO,  SI  VENTRK,  N  INETRK  (  1  )  / 

1 

ALL 

VARIABLES=I  NqUCUE,  CPU,  IO, POSTPROC,  ]  OW A IT, TURNAROUND,  SWAP'I  IM 

REGRESS ION -TURNAROUND  WITH  INQUEUE ,  IPU , IO, POSTPROC . 
SWAPTIME, IOWAIT, EXQUEUE(l)/ 

1 

ALL 

VARIABLES=INQUEUE, THRUPUT,  POSTPROC,  TURNAROUND,/ 
rp;gression=turnaround  WITH  INQUEUE,  THRUPUT,  POSTPROC(  1  )  / 

1 

ALL 

VARIABLES=THKUPUT, DISKIO, PPUSAGE, Cl U  TO  IO, TAPEIO 
IOWAIT,  SWAPTIME/ 

REGRESS ION=TURUPUT  WITH  DISKIO, PPUI AGE, CPU  TO  IO, 

TAPEIO, IOWAIT, SWAPTIME(l)/ 

1 

ALL 

VARIABLES=REQ7  TO  CMREQ, IO, QUETIME/ 

REGRESS  ION=QUETIME  WITH  REQ7  TO  CMI EQ,IO(l)/ 

1 

ALL 

VARIABLES=INQUEUE, REQ7  TO  CMREQ/ 

REGRESSION3 INQUEUE  WITH  REQ7  TO  CM REQ ( 1 ) / 

1 

ALL 

VARIABLES=THRUPUT, LINES, SEVENTRK  To  POSTPROC/ 
REGRESSION3POSTPROC  WITH  THRUPUT, LINES, SEVENTRK, NINETRK( 1 ) / 
1 

ALL 

VARIABLES=DISKWAIT, TAPEWAIT, SWAPTIME, WAITTIME/ 
REGRESSION=WAITTIME  WITH  DISKWAIT, T APEWAIT, SWAPTIM E ( 1 ) / 
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or  r  ion:; 
STATiS r LCS 
Ki;ai':sjUM 


or  "ious 
S'!',  PI  ST  10 S 
u  la  ;  k  oss  i  on 


or  r  u  >ns 
STA  I'  ISTICS 
FINISH 
*  Foil 


1 

ALL 

VARI ABLES-PHKUPU  P,  TURNAROUND,  QUETIHt/ 

REG  R  ESS  1 0\— TURNAROUND  WITH  THRUPUT,  QUET  IM  E  (  1  )/ 
1 

ALL 

VARI AHLKS=C  r U  TO  to, EXUUEUE, EXECUTN/ 

REGRESS  LON=EXEClJ  l\\l  WITH  CPU  PJ  lO ,  EXUJEUE  (  l  )  / 

1 

ALL 


******************************************************* 


*  Tills  HUN  IS  U SOD  To  PULL  A  RANDOM  S/tflPLK  OF  * 

*  ONE  PERCENT  OF  IMF  DATA  CASKS  AND  REGRESS  THE  * 

*  RESULTS  \GA INST  PUF.  TURNAROUND  MODEL  TO  FURTHER* 

*  TEST  ITS  ACCURACY  IN  PREDICTING  THE  TRUE  TURN-  * 

AROUND  1’IME  FOR  JOBS  * 

****************************************************** 


RUN  NAME  CYBER  TUKUPUT  ANALYSIS 

TASK.  Name  TEST  OF  DIFFERENCES  BETWEEN  WEEKLY  PROCESSING 


GET  FILE 
RUN  SUBFILES 
RECODE 


T-TEST 


T-TEST 


T-TEST 


T-TEST 


T-TEST 

T-TEST 

T-TEST 


T-TEST 


T-TEST 

T-TEST 


PRMFILE 

ALL 

DAY (LOWEST  THRU  5=1) 

(b  THRU  12=2) 

(13  THRU  19=3) 

(20  THRU  26=4) 

(27  THRU  HIGHEST=5) (ELSE=0) 

GROUPS=DAY ( 1 , 2)/VARIABLES=ARRlVAL, SS, CPU, IO, TURNAROUND, 
SORTED, SEVENTRK, NINETRK 

GROUPS =DAY ( 1 , 3 )/VARIABLES=ARRIVAL, SS,CPU,  IO, TURNAROUND, 
SORTED, SEVENTRK, NINETRK 

GROUPS=DAY (1,4) /VARIABLLS=ARRI VAL, SS, CPU , IO, TURNAROUND, 
SORTED, SEVENTRK,  NINETRK 

GROUPS=DAY ( 1 , 5)/VARIABLES=ARRIVAL, SS, CPU, IO,  TURNAROUND, 
SORTED, SEVENTRK,  NINETRK 

GROUPS=DAY ( 2 , 3 ) /VAKIABLES=ARRIVAL, SS, CPU, IO, TURNAROUND, 
SORTED, SEVENTRK, NINETRK 

GROUPS=DAY ( 2 , 4 ) /VARIABLES=ARRI VAL, SS, CPU, IO, TURNAROUND, 
SORTED, SEVENTRK, NINETRK 

GROUPS =DAY ( 2 , 5 ) /VARI ABLES=ARRI VAL, SS.CPU, IO, TURNAROUND, 
SORTED, SEVENTRK, NINETRK 

GROUPS=DAY  (3,4)  /VARI  ABLES=ARRIVAL|»  SS,CPU,  IO,  TURNAROUND, 
SORTED, SEVENTRK, NINETRK 

GROUPS=DAY (3,5) /VARIABLES=ARRIVAL, SS, CPU , IO, TURNAROUND, 
SORTED, SEVENTRK, NINETRK 

GROU PS  =DA Y ( 4 ,  5 ) /VARI ABLES=ARRIVAL, SS , CPU , IO, TURNAROUND, 
SORTED, SEVENTRK, NINETRK 
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I’  1  N  l  l  i 

♦for 

run  nail 

TAoK  NAME 
F  1  ljK  NAME 
GE  i'  t’  i  L,E 
GAM  PEE 

CO.«  1./E La'  i  >  1  I  I  J  I ; 

op  r  iocs 

SAVE  FILL 
FINISH 
*  EOR 

HU  N  NAME 
TASK  N,V4  E 
SKI’  FILE 
RUN  SUBFILES 
REGRESSION 


FINISH 

*EOK 


CYBER  TiiRlh’Ur  ANALYSIS 
ON))  PERCENT  SAMPLE  OF  AL1.  CASKS 
PRiMFl  EE 
PRM  F 1  LF. 

0.01 

ALL 

L 

PK‘1  F 1  i .i : 


CYBER  l'ltKLPUr  ANALYSIS 

REGRESSION  ANALYSIS  OF  ON U  PERCENT  DATA 
PRM  FILE 
AI.  L 

VAR1ABLES=INQUCUE, CPU, IO, SWAPTIME, XOWAIT, POSTPROC, TURNAROUND. 
REGRESSIONS’URNAUOUND  WITH  CPU,  IO,  LNQUEUE, SWAPTIM E, 

IOWAJT, POSTPROC ( 1 )/ 


A***************************************************** 

*  THIS  RU.x  IS  USED  TO  TEST  A  HYPOTHESIS  THAT  * 

*  VARIABLES  OTHER  THAN  THOSE  REQUESTED  ON  THE  * 

*  JOB  C  MID  HAS  AN  EFFECT  UN  THE  AMOUNT  OF  TIME  * 

*  A  JOB  SPENDS  IN  THE  INPUT  QUEUE  * 

**********************************************★**<**** 


RUN  NAME 
TASK  NAME 
GETFILE 
RUN  SUBFILES 
REGRESSION 


OPTIONS 


CYBER  THRU PUT  ANALYSIS 
REGRESSION  OF  INQUEUE  VARIABLES 
PRMFILE 
ALL 

VAR I AULES= INQUEUE, CPU, IO, CORE, SEVENTRK, NINETRK, 
TURNAROUND/ 

REGRESSIONS  NQUEUE  WITH  CPU, IO, CORE, SEVENTRK, NINETRK, 
TURNAROUND ( 1 ) / 

1 


FINISH 
*EOR 

RUN  NAME 
TASK  NAME 
GET  FILE 
♦SELECT  IF 
CONDESCRIPT  rVK 
♦SELECT  IF 
CONDESCRIPTIVE  THRUPUT 


CYBER  THRUPUT  ANALYSIS 
THRUPUT  TIMES  FOR  JOBS  W/NO 
PRMFILE 
(TAPEIO  GT  0) 

THRUPUT 

(NOT(TAPElO  GT  0)) 


IO  RESOURCE  VS  IO  RESOURCES 


CONDESCRIPTIVE  THRUPUT 
OPTIONS  1 

FINISH 
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1\  :>< 


***********  ******  ************************************* 

*  Ttilo  Kt>i  !T  I  Mi  IS  USED  1'U  STRATIFY  JOBS  BY  WORK-  * 

*  S.llt"!  FOR  'I  ESTING  A  1 1Y POTIIES  1 S  THAT  A  DIFFER-  * 

*  ENCF  Da 1  STS  IN  THE  NHMBEk  AND  SIZE  OF  JOBS  * 

*  PROCESSED  I  Y  Tllli  DIFFERENT  SHIFTS  * 

****************************************************** 


RUN  NAIF 
TASK  NAME 
FIRE  NAME 
GEY  FIDE 
SELECT  IF 
SELECT  IF 
SELECT  IF 
SUBFILE  LIST 
RUN  SUBFILE  I 
CONDESCRIPT  IVE 
T-TEST 
T-TEST 
T-TES  T 

save  file 

FINISH 
*  EoR 


C i BEK  THRU PUT  ANALYSIS 
MIAN  VALUES  BY  SHIFT 
PRMFILE 
PROFILE 

(ARRIVAL  LE  Ud.O) 

(ARRIVAL  GT  UB . 0  AND  LE  16.0) 
(ARRIVAL  OT  16.0) 

SI (1311 ) , S2(2378) , S3(  1375  ) 

ALL 
CPU  IO 

GROUPS =S1 , S2/VARIABLES=CPU, IO 
GROUPS=Sl, S3/VARIABLES=CPU, IO 
GROUPS=S2, S3/VARIABLES=CPU, IO 
PRMFILE 


****************************************************** 

*  THIS  ROUTINE  IS  USED  TO  CONVERT  THE  ALPHANUMER-* 

*  IC  JO  3  NAME;  GROUP  JOBS  BY  SYSTfcM ;  AND  SINGLE  * 

*  OUT  THOSE  SYSTEMS  FOUND  IN  THE  UPPER  QUARTILE  * 

*  OF  TURNAROUND  TIME  USAGE  FOR  THE  PURPOSE  OF  * 

*  TESTING  A  THEORY  ABOUT  WHEN  RESOURCES  WOULD  BE  * 

*  EXHAUSTED  GIVEN  THE  CONTINUAL  ADDITION  OF  NEW  * 

*  SYSTEMS  ON  THE  COMPUTER  * 

****************************************************** 


RUN  NAME 
TASK  NAME 
FILE  NAME 
VARIABLE  LIST 
INPUT  FORMAT 
MISSING  VALUES 
IF 
IF 

RECODE 


COMPUTE 


CYBER  THRU PUT  ANALYSIS 
INITIAL  AGGREGATE  FILE  BUILD 
PRMFILE 

W.O, R, K,  U,  N, T, TURNAROUND 
FIXED( IX, 7 (A1 )/89X, F7 . 4 ) 

TURNAROUND ( 0.0) 

(TURNAROUND  GT  0) TURNAROUND  =  TURNAROUND  * 
(TURNAROUND  LT  0) TURNAROUND  =*0.0 
M  TO  T(  ’A' =20)  (  'B’=21)  (  'C'=22)  (  ,D'=23)  (  'E' 
( ‘ F ' =25 ) ( 'G'=26) ( ' H ' =27 ) ( 1 1 ’=28) ( '  J '-29) ( ' 
('L'— 31)(,M'=32)(,N'=33)( ' O ' *34 ) ( ’ P ' =35 ) ( ’ 
(  'R’=37)  (  '  S  '  =38 )  (  'T  '  =39 )  (  '  U  ’  *40 )  (  ’V=41)  (  ' 
( ’X'=43)( ' Y ’ =44 ) ( *Z '=45)( ‘ . ' =46 )( CONVERT ) 
WORKUN I T=W+0+R+K+U  +N  +T 


60.0 

=24) 

K ' =30 ) 
O’ =26) 
W ' =42  ) 
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INPUT  M  ED  I'J.-l  DISK 

IJ  OF  CASES  UNKNOWN 

READ  INPUT  0,.1'A 

SORT  CASES  WuRKUNIT 

SAVE  FI  US  PROFILE 

FINISH 

*eok 

RUN  NAIF  CYBER  TtlKUPUT  ANALYSIS 

TASK  NA-1E  AGGREGATION  Ob’  UoRKUN  ITS 

FILL  NAM  IS  BCDOUT 

GET  FILE  PRMFILE 

RUN  SUBFILES  ALL 

AGGREGATE  GROU  PVaRS=WORKUN  I T/ VAR  I  ABLES=TIJRNA  :<UUN  o/ 

AGGSTATS=VAL  L  UN,  SUM, MEAN/ 

CONDESCRIPTIVE.  TURNAROUND 
save  file  bgoout 

FIN  1  SLl 
*EOR 

RUN  NAME  CYBER  TilRUPUT  ANALYSIS 

TASK  NAME  MEAN  VALUES  OF  SYSTEM  TURNAROUND  TIMES 

VARIABLE  LIS  T  WORKUN IT, TURNAROUND, VALI DN, SUM , MEA  I 

INPUT  MEDIUM  DISK 

INPUT  FORMAT  BINARY 

CON D E SC K I PT I V E  WORKUN IT  TO  MEAN 

FINISH 

*  EOR 
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f 


m 


R  ot.  N.vii 
1  i\  A  *1  -  • 

GET  FILE 

va i  ,.ju 


G  i  i  >  i . . .  I’ t 1  Kl  J  F  i  J  T 
t 1 1  vj  2  /oK/iM  RUN  i  ->  £  *  oUi<  i  J  14-3 
!'j.  I F  I  LE 

/U<K1VAL.  (]  )ul)UO-Uc'Ui)  { 2.  )U2UU- J4UU  |j)u>KW-»iujil 
( •*  )  U  oUU-uoO  J  (  !)  )u  J'j'l-  LUUIJ  (o)!DOJ-!»').li'i  (  7  )  .JiM.j—  1  400 

(  j  )  140o-lt»OU  (  j  )  1  DUii-l  t>00  (  1  U  )  1  800-2000 
( 1 1 )200o-22UO  (12)2200-1  Id/ 

UiSNuAI  r  (uhvd.JE  (l)LESS  TUAN  1  UNiJTE  (2)i-2  UN 
( ->  )  2-3  .'.IN  (4)3-4  UN  (5)*-3  -UN 
(o)5-6  U:.  (  /  )  i>  -  7  UN  (3)7-.;  UN 
(3)H-y  UN  (10)4  JR  SORE/ 

SEVENJ’Klv  (  0  ) 'i'AFES/iSi  i  NE  I’UK  (0  )  l'APLb/ 

i< iiu /  (o )  iai>es/req9  (O)tares/ 


f 


K  i  .0  J.  >L 


RUN  SUBFILES 
FREQUENCIES 
OFT IONS 
STATISTICS 


ARRIVES  (1. ON  ESI  THRU  2.U  =  i) 

(2.UJ1  THRU  4.0=2) 

(4-OUi  THRU  0.0=3) 

(0.001  THRU  8.0=4) 

(3.001  THRU  10.0=5) 

(10.001  THRU  12.0=6) 

(12.001  THRU  14.0=7) 

(14.001  THRU  I6.0=ri) 

(lu.001  THRU  Id. 0=9) 

(Id. 001  THRU  20.0=10) 

(20.001  THRU  22.0=11) 

(22.001  THRU  HIGHEST  =  1 2 ) (ELSE=0 ) / 
DISKri.ar  (LOWEST  THRU  0.01  =  0) 


(0.011 

THRU 

1.0 

= 

1) 

(1.001 

THRU 

2.0 

= 

2) 

(2.001 

THRU 

3.0 

= 

3) 

(3-001 

thru 

4.0 

= 

4) 

(4.001 

thru 

5.0 

= 

5) 

(5.001 

THRU 

6.0 

= 

6) 

(6.001 

THRU 

7.0 

= 

7) 

(7.001 

THRO 

G.O 

= 

B) 

(d.001 

THRU 

9.0 

= 

9) 

(9.001 

THRU 

HIGHEST 

ALL 

INTEGEK=ARRIVAL(0,  12)  L>ISKWA1T(0,  10) 

3,6,0 

ALL 
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l 

*  t 


j 


mkeuue no  i  us 
OITIo.,.-. 

H  VAT  i.n'  i  C  J 
i'KEC'Oi ..-ivj  ji  uo 
OP  I'IunS 
0  i’AT  I  3  i'  1 C  J 
i'  KLiOuENC  i  US 
Ji  I’Io.mU 

s  i  t\'V  i. o  r  lc  j 
i-  ini an 

i  i  u  1*  \t\  1 u 
l 1  .• » s  t\  ;  *  1 1 1 1 ; 
Wi.i’  F  I  LE 
VaL,  JU 


J.4  l-^u.J-bi.v'b..  iK.x(o,  9)  N  1  N  tl'J’ixK  (0,7) 

-S.  k  .  *> 

Alii  . 

i  •* 1  7  ( o ,  y ) 

J  ,  Kj  t  O 

A  LI. 

IN  (  J.  V  ) 

J  |  Of  v» 

aLL 


vJ'tL.LK  T« IkU HOT  ANALYL>1£> 
ti  1 J  l\)  JKA*1  kLN  U t’  SUli LX LL*'.b 
HH  -i  i  ‘i  L.t*. 

mijlIv'/iL  (  1  )U  000-0200  (2)0200-0400  (  i  )  0  -tUO-  >b00 
(  4  )  JoiJO-  J  >300  ( 5  )  ubOU-i  000  (o)10J0-.,o  J  J  (  7  )  u  >oN- 1  4UU 

(o ) liju-iuijj  (y)16uo-io00  ( 1  o ) i 3oo~2uoo 

(  i  1  )JOOu-22uu  (  1  2  )  2  2  00-'  1 1  L>/ 

i’  (O)NGNU  (l)UUSS  Ti  i  AN'  1  MINUti.  (2)1—2  M  1  N 

(3) 2-3  MIN  (4)3-4  MIN  (5)4-5  MIN 
(o)5-u  .1  IN  (7)6-7  MIN  (3)7-6  MIN 
(y)a-y  MIN  (10)9  OK  MORE/ 

SKvNMl  I'NK  (0)TAPES/NINETRK  (O)TAPES/ 

K NO 7  (o )TaPUS/REQ9  (O)TAPES/ 

TURNAROUND  (l)UESS  THAN  1  MINUTE  U)l-5  MIN  (3)5-10  MIN 

(4) 1 0-20  MIN  (5)20-30  MIN  (6)30-60  MIN 
(7)66~yU  MIN  (3)90-120  MIN  (y)2-3  HkS 
(10)3-6  HKS  (ll)MORE  THAN  6/ 

lO  ( 0  ) NONE  (i)LESS  THAN  1  MINUTE  (2)1-5  .MIN 
(3)5-10  MIN  (4)10-30  MIN  (5)30-b0  MIN 
( o )  1  -2  HR  (7)2-3  HR  (3)3-6  HR  (y)iMOkU  THAN  6/ 
SORTED  ( 0 ) NONE  (l)LESS  THAN  IK  (2)1-5K 

( 3 )  5-1 OK  (4 ) lO— 30K  (5)30-b0K  (o)b0-L20K 
(7)1 20-1 80K  (d)18O-3U0K  (9)MORD  THAN  300K/ 

CtM  ( 1  )  LESS  THAN  1  MINUTE  (2)1-5  MIN  (3)5-10  MIN 

(4) 10-20  MIN  (5)20-40  MIN  (6)40-60  MIN 

( 7  )  bO-90  MIN  (3)90-120  MIN  (9)MOKE  THAN  2  IlKS/ 
SORT  (O)NONE  (l)LESS  THAN  1  MINUTE  (2)1-5  MIN 
(3)5-10  MIN  (4)10-20  MIN  (5)20-30  MIN 
(6)30-60  MIN  (7)60-90  MIN 

(3) 90-120  MIN  ( 9  )MORE  THAN  2  HKS/ 

DISKIO  ( 1 ) LESS  THAN  IK  (2)1-5K  (3J5-10K 

(4) 1 0-20K  ( 5 ) 20-40K  (6)40-60K  (7)MORE  THAN  60K/ 
COKE  ( 1 ) LESS  THAN  10K  (2)10-50K  (3)50-l00K 

(4)100-1 50K  (5)1 50-200K  (b)20J-2S0K 
(  7  )iMORE  THAN  2  50K/ 

PI’ USAGE  (1  )uESS  THAN  1  MINUTE  (2)1-5  MIN 

(3)5-10  MIN  (4)10-15  MIN  (5)15-20  MIN 
(6)20-30  MIN  (7)30-60  MIN  (3)60-90  MIN 
( 9  ji  lOKE  THAN  90/ 


I 


>  i 

4 
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N  9l)/ 


2u/ 


S..Ai'  ill.,  (O)UU.U.  (i  )l,ESS  i.U.N  1  lir.Ui'J  (2)J-j  -1  .  .J 
(  J  )  u  - 1 0  'ili.  14)10-10  1 1  i  4  ( 1  j  )  i  5  -  2  o  1  i : , 

(o)2J-30  .114  (7)J0-0o  114  (3)00-90  114  (  >  )MgrE  i'. 

Ci’U  (l)LLS-j  1‘n/vi-i  U  SEC  (2)u-12  SEC  (j)12-24  oHC 
(4)2-1  — 30  .luJ  (j)3U—  43  SEC  (  o  )4.i— 60  SEC 
U)  1-3  11.  J  (u)3-10  Mlw  ( y  )  10-20  4  IN  (IO).iuKE  T.t/v. 

TAPi.lG  (0)40.. 1.  (1)0400  TUaN  1a  (2}1-5a  (3)L>-10i\ 

(4)iU— 2ili\  (L>)20-50K  ( t> )  5  0- i  OGK 
(  7  )  1  uU-ISOk  (o)li>0-20GK  (9)MOi  <0  Til  All  20UK/ 


s' 


K  I  A.V>L>ij 


Kiji'i  SUtiFILLiS 

FREQUENCIES 

OPTIONS 

STATISTICS 

FINISH 

*EOK 

RUN  NAME 
TASK  NAME 
GET  FILE 
VALUE  LABELS 


RECODE 


RUN  SUBFILES 
FREQUENCIES 
OPTIONS 
STATISTICS 


TURNAROUND ( LOWEST  Thru  l.U  —  1) 

( 1 .  Oui  THRU  S. U  -  2 ) 

(5.001  THRU  iU.O  =  3) 

(10. 001  THRU  2U. 0  =  4 ) 

(2U.UU1  THRU  30.0  =  5) 

(30. GUI  THRU  60. U  =  o) 

(uO.OOl  THRU  90.0  =  7) 

(90.001  THRU  120.0  =  d ) 

(120.001  THRU  IdU.O  =  9) 

(1B0.0U1  THRU  300.0  =  10) 

(300.001  THRU  HIGHEST  =  11)(ELSE=0) 

ALL 

I  NT  LG  E  U=T  UR  i*  ARGUN  D  (  0 ,  11  ) 

3,  b,  d 
ALL 


CYDER  THRU PUT  ANALYSIS 
HISTOGRAM  RUN  OF  SUBFILES 
PKMF1LE 

IO  (O)NONE  (l)LESS  THAN  1  MINUTE  (2)1-5  MIN 
(3)5-10  MIN  (4)10-30  MIN  (5)30-60  MIN 

(6) 1-2  UK  (7)2-3  UR  (8 ) 3-6  HR  (9)MORE  THAN  6/ 
SORTED  (O)NONE  (l)LESS  THAN  IK  (2)1-5K 

( 3 ) 5-1 OK  ( 4 ) 10-3 OK  (5)30-60K  (6)6U-120K 

(7) 1 20-1 80K  (8)ld0-300K  (9)MORE  THAN  300K/ 

IO  SORTED  (LOWEST  THRU  0.01  =  0) 

(0.011  THRU  1.0  *  1) 

(1.001  THRU  5.0  =*  2) 

(5.001  THRU  10.0  *  3) 

(10.001  THRU  30.0  =  4) 

(30.001  THRU  60.0  *  5) 

(60.001  THRU  120.0  =  6) 

(120. 001  THRU  180.0  *  7) 

(1B0.001  THRU  300.0  =  d) 

(300.1  THRU  HIGHEST  =  9) 

ALL 

INTECKR*IO  SORTED (0,9) 

3,6,6 

ALL 


i 


i 


1 A 
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F  4.  N  1  i>  i  I 

*LBk 

Run  wail: 
TASK  i  i/S-'l  E 

set  fill 

VaLOL  LABELS 


R LOOSE 


HUN  SUBFILES 

FREQUENCIES 

OPTIONS 

STATISTICS 

FINISH 

*EOK 

RUN  NAME 
TASK  NAME 

,L 

Value  labels 


CVbEK  I’nNUpiJT  aMALVSIS 
UlSl'OoRAl  R  U  <i  OF  subfiles 
PKMFILl. 

Cl  (1  )i,E3S  /HAN  1  '  1 1  HU  f  E  (2)1-5  1 1  NUT  EL  (3)5-10  UN 
(4)10-20  UN  (5)2b-4‘J  UN  (o  )40-ou  •11.1 
(/)oo-yu  u.<  (u)yj-i2u  i in  (y).ioHE  than  2  hks/ 
SoKT  (j)nuNL  (I) LLSo  THAN  1  liNUTE  ( 2  )  1 -b  A  IN 
(j)'j-U  UN  (Olu-2U.UU  (5)2U-3U  .UN 
(o)js  — vjU  -ills  (7)  uO— 9U  MIN 
(b)  1J-1  2J  M  1  n  (9).10KE  THAN  2  HRS/ 

0  1  (LOWES  r  THRU  1.0  =  1) 

(l.OJl  TiiuU  3.0  =  2) 

(s.uoi  thru  iu.0  =  3) 

(10.001  THRU  20.0  -  4 ) 

(20.UJ1  THRU  40. U  =  3) 

(4J.U01  THRU  00. 0  *  0) 

(00.001  rilKU  00.0  =  7) 

(40.001  THRU  120.0  =  8) 

(120.001  THRU  HI CHEST  =  9)(ELSE=0)/ 

SORT (LOWEST  THRU  0.001  =  0) 

(0.002  THRU  1.0  =  1) 

(1-001  THRU  5.0  =  2) 

(5.001  THRU  lu.O  =  3) 

(10.001  THRU  20.0  =  4) 

(20.001  THRU  30. 0  »  5) 

(30.001  THRU  bO.O  =  &) 

(00.001  THRU  40.0  *  7) 

(90.001  THRU  120.0  *  8) 

(120.001  THRU  HIGHEST  *  9) 

ALL 

INTEGER— CM  SORT (0,9) 

3.6,8 

ALL 


CYBER  THKUPUT  ANALYSIS 
HISTOGRAM  RUN  OF  SUBFILl 
PR.  IFIuE 

ARRIVAL  ( I )UU0U-02UU  (2)020U-U40U  (3)0400-Ub00 
(4 )Uo00-U800  (5)0UU0-1000  (b)lOOO-NOON  ( 7 ) NOON-1 400 
(8)1400-1600  (9)1600-1800  ( 10 ) 1Q00-2O00 
(11)2000-2200  (12 ) 220G-MID/ 

DISKWaIT  (O)NOWE  (l)LESS  THAN  I  MINUTE  (2)1-2  liN 
(3)2-3  MIN  (4)3-4  MIN  (5)4-5  MIN 
(6)5-6  MIN  (7)0-7  MIN  (8)7-8  MIN 
(9)8-9  MIN  (10)9  OR  MORE/ 

SEVENTKK  (0 JTAPES/NINETKK  (O)TAPKS/ 

REQ7  (0 )TAPES/RE09  (O)TAPES/ 
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i  ( i  )eesj  I'.i/i.j  l  t  iwuiM:  13)  -iu  ,  1  :i 

l  '*  )  1  O  —  wi  t  J  Ml.*  (3)4U-3U  '11.4  (u)ij-oO  11J 
(  7  )o0-9u  .1  IN  ('i)‘JJ-12U  ,U,1  (\»  )2- 3 
(  IU  )  3  —  0  MRS  (  1  1  JMOUE  I’tiAoi  o/ 

1  O  (  U  )  .  jO.  iE  ( 1 ) HESS  i‘i  1  v.<l  1  -111.  OY  (2)1  —  5  1  1 .  j 

(3) 5-10  -UN  ( 4  )  1U-3U  -UN  ('j)jo-uo  -u  , 

(  O  )  1  —  2  1 1 R  (7  J  lilt  (  S  )  3  —  O  i  i  ;<  (  ‘1  )  MORE  'i'i  1A/4  i>/ 
SOKiEH  (u)NuNH  (1)1. CSS  THAN  In  (2)1-3u 

(J)j-IUn  (m)1h-30K  l^jJU-OUK  (o)oU-l2UK 
(/)  120-1  (1JN  (H)lHU-SOUK  (y).lOK:;  THAN  3Uuk/ 

Cl  inci.o.-J  T;AN  1  liuJi’E  (2)1-3  .1  IN  (j)3-10  1  IN 
(  4  )lU-2u  MlN  (i)20-4U  31.4  ((>)4J-6u  MIN 
(I)oO-yO  II.,  (8)lJU-120  MIN  (y)lOUK  THAN  2  ti Mi/ 

-CKF  (OjWONS  (l)LSSS  THAN  1  MINUTE  (2)1-5  UN 
(1)1-10  ,1IM  (4)10-20  MIN  ( 5 )  20-30  MIN 
(o)ju-oO  MIN  (7)60-90  MIN 
( C  )  9u— 1  20  MIN  (y)MORE  THAN  2  HRb/ 

OIOKiu  (l)LESS  THAN  IK  (2)l-5K  (3)5-10K 

(4) 1 0-20K  ( 5  )  20-4GK  (6)40-6  OK  (7):10RE  THAN  60K/ 
COKc  (l)LESS  THAN  10K  (2)10-S0K  (J)3U-100K 

(4)1 00-1 50K  (5)1 50-200K  (6)2OO-250K 
(7K-.URE  TUAN  250a/ 

I’PUSAC' .  (l)LESS  THAN  1  MINUTE  (2)1-5  .-1IN 

(3)5-10  MIN  (4)10-15  MIN  (5)15-20  MIN 
(o ) 2 J-30  MIN  (7)30-60  MIN  (B)6U-9U  MIN 
(y)MURE  THAN  90/ 

SWART1ME  (O)NoNK  (l)HESS  THAN  I  MINUTE  (2)1-5  MIN 

(3) 5-10  MIN  (4)10-15  MIN  (5)15-20  MIN 

(o)2U-JU  MIN  (7)30-60  MIN  (0)60-90  MIN  (9)MOKE  l'HA 

N  90/ 

CHU  (  1  ) EK3S  TIlrtN  6  SEC  (2)b-12  SEC  (3)12-24  SEC 

(4) 24-36  SEC  (5)30-40  SEC  (6)48-60  SEC 

(7)1-5  MIN  (8)5-10  MIN  (9)10-20  MIN  (10)MORE  THAN 

20/ 

TAEEIU  (O)NONE  (I)LESS  THAN  IK  (2)1 -5K  (3)5-10K 
(4)1 0-20K  ( 5 ) 20— 50K  (6J50-100K 
(7)1 00-1 50K  (8)1 50-200K  (9)M0RE  THAN  200K/ 

RECODE  DI3KJO(HONEST  THRU  1.0  =  I) 

(1.001  THRU  5.0  »  2) 

(3.001  THRU  10.0  =  3) 

(10.001  THRU  20.0  =  4) 

(20.001  THRU  40.0  =  5) 

(40.001  THRU  60.0  *  6) 

(60.001  THRU  HIGHEST  =  7)(EESE*0)/ 

CORE (LOWEST  THRU  10.0  *  1) 

(10. I  THRU  50.0  *  2) 

( 5u . 1  TuKU  100.0  -  3) 

(100.0  THRU  150.0  »  4) 

(150.1  THRU  200.0  **  5) 

( 2 JU . 1  THRU  250.0  -  6) 

(250.1  THRU  HIGHEST  =  7)(ELSE=J) 
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i 


:UU  SUbFlLHS 
FKF.jULNC  i  t£> 
Ol’i  IONS 
STATISTICS 
FINISH 
*  I:.  OK 

tiUi'i  NAIF 
TASK  NAMK 
OF  1’  F ILF. 
V/\LUL  U.'VliLLS 


N  90/ 


2)/ 


k  scout: 


RUN  SUMr { LFa 
FKFOUKNC 1 EH 
OPTIONS 
S  FIST  ICS 
FINISH 
*KON 

RUN  NAU; 
TASK  NAM  fa. 


f.Ll  * 

IN  ri^LN-JlSKio  ( J,  y )  COKE  (u,  7  ) 

3,  b,  a 

ALL 


Ctfbi.K  I'l  iKUPUT  ANALYSIS 

i  1 1 STOOilA  RUN  OF  S08FILFS 

PRM1J.LF 

PPUSAGF  1 1  )LLSS  THuN  i  MINUTE  (2)1-.}  1IN 

(з) 5-10  MIN  (4)10-15  -1IN  (5)15-20  UN 

(и) 2U-30  'UN  ( 7  )  JO-bU  MIN  (U)b0-90  UN 
(‘iJ.lUA  THAN  90  / 

S N APT  1.1  L  (u)NOUE  (l)LESS  rUAN  1  MIN UT F  (2)1-5  MIW 

(3) 5-10. -UN  (4)10-15. 1IN  (5)15-20.  UN 

( o  ) 20-30  UN  (  7  )  3G-b0  1IN  (8)60-90  .UN  (9)MORE  TilA 

CPU  ( 1 ) LLSS  TUAN  6  SFC  (2)6-12  SEC  (3)12-24  SFC 

(4) 24-36  SFC  (5)30-48  SFC  (b)4U-oO  SFC 

( 7 ) 1 - j  MIN  (8)5-10  MIN  (9)10-20  MIN  (lO)MoKE  THAN 

TAPEiO  (u)NONE  (l)LFSS  THAN  IK  (2)1-5K  (3)5-10K 
(4 ) 10-20K  ( 5 ) 20-5QK  (6)50-100K 
( 7 ) 100-1 50K  (8)1 50-200K  (9)MORF  THAN  200K/ 

PPUSAGF  (LONFST  THRU  1.0  =1) 

(1.1  THRU  5.0  *  2) 

(5.001  THRU  10.0  =*  3) 

(10.001  THRU  15.0  *  4) 

(15.001  THRU  20.0  -  5) 

(20.001  THRU  30.0  »  b) 

(30.001  THRU  60.0  *  7) 

(60.001  THRU  90.0  -  8) 

(90.001  THRU  HIGHEST  »  9)(ELSE=0)/ 

S  **APT  IM  E  (  LOW  LST  THRU  U.Oi  «  0) 

(0.011  THRU  1.0  -  1) 
i 1.001  THRU  5.0  -  2) 

(5.001  THRU  10.0  -  3) 

(10.001  THRU  15.0  -  4) 

(15.001  THRU  20.0  »  5) 

(20.001  THRU  30.0  »  6) 

(30.001  THRU  60.0  -  7) 

(60.001  THRU  90.0  -  8) 

190. UOl  THRU  HIGHEST  -  9)(ELSE«0) 

ALL 

I  WIT  GEH^PPUSAG*.  (0,9)  S MAPTIME  (0,9) 

1,6.0 

KuL 


CYUlK  THRO Pur  ANALYSIS 
HISTOGRAM  RUN  OF  SUBFILES 
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gee  fit.i; 
VALUE  E.Ai'l.l.S 

2  u  / 


k  i  iooui.. 


RUN  SUBFILES 

FREQUENCIES 

OPTIONS 

SIATIaTICS 

FINISH 

*EOR 

RUN  NA  It. 

GET  FI EE 
VAeUE  EAtiEES 


rtECOUE 


l’;.  l  f  i  i.b 

CPU  il)HE3G  i‘.mN  o  oilC  ( /  )o-l  1!  SEC  (J)L2  —  21  ..EC 
i  -i  )  It-*  —  So  SEC  (S)jU--*d  EEC  («>)-*o-bO  SEC 
(7)1-0  MIN  (o)5-U  ilN  (y)lo-2U  .Ui.  (10)  -.S1<E 

TAPt.lH  lo  ).si).4E  (1}EESS  VIIAn  lk  (2)1— 5l\  (3)3  —  1  UR 
(4)  IE  —  2  OR  (5)20  — _iUk  (  j  )  10-  look 
l  7)loO-lSoK  (o)I5u-2o0k  (O)IIOKE  ru.J  2J0k/ 

cpj  (lowest  r*iuu  o.i  =1) 

(0.101  TilAc  0.2  =  2) 

(J.2E1  THRU  0.4  =  3) 

(0.401  THRU  0.  b  =  4) 

(o.bOl  THRU  0.3  =  5) 

(0.801  THRU  1.0  =  G) 

(1.001  TtlRU  4.0  =  7) 

(4-001  THRU  d.U  =  d) 

(H.OOi  THRU  12.0  =  9; 

(12.001  THRU  HIGHEST  =  10)(EESL=0)/ 

TAPE  1 0 (  LOWES T  THRU  0.001  =  0) 

(O.0u2  THRU  1.0  *  1) 

(1.001  THRU  3.0  =  2) 

(3.001  TnRU  10.0  =  3) 

(lu.ool  THRU  2u.O  =  4) 

(20.001  THRU  30.0  =  5) 

(50.U01  THRO  100.0  *  b) 

(lOo.OOl  THRU  150.0  *  7) 

(150.001  THRU  200.0  =  8) 

(2U0.0U1  THRU  HIGHEST  =  9) 

ALL 

INTEGEK=CPU(0, 10)  TAPEIO(0,9) 

3.  6.  8 

ALL 


CYBER  rtlRUPOT  ANALYSIS 
RUM FILE 

THRU PUT  ( 1 ) LESS  THAN  A  MINUTE  (2)1-5  MIN  (J)5-lU  MIN 
(4)10-20  MIN  (5)20-30  MIN  (b)30-60  MIN 
( 7 ) b0-90  MIN  (3)90-120  MIN  (9)2-3  HRS 
( 10)3-6  HRS  (ll)MORE  THAN  b 
THRU PUT (LOWEST  THRU  1.0  =  1) 

(1.001  THRU  5.0  =  2) 

(5.001  THRU  10.0  =  3) 

(10.001  THRU  20.0  *  4) 

(20.001  THRU  30.0  «  5) 

(30.001  THRU  60. 0  =*  6) 

(60.001  THRU  90.0  *  7) 

(90.001  THRU  120.0  =  8) 

(120.001  THRU  180.0  =  9) 

(180.001  THRU  300.0  *  10) 


Kb.i  iiUlir'iLLJ 
F Kb'jU  tik«C  I  h. .i 
OPTIONS 

statistics 

FISISU 

*  i'.OR 

RIJN  .4  Alt. 
TASis  HAIL 

oi:r  fill 


(JOJ.OUi  THRU  uIGUKST  =  li )  (l:l.jl;=u) 

Al.L 

iRrt.Gt;;t-r.a<iJi*JT(o.  n) 

J,  G,  J 
ALL 


CYLL.t  THRU  PUT  ANALYSIS 
FRLuULiMCP  OF  1:1  TfclR  ARRIVAL  YI.-1LS 
PR-1  FILL 
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